hard

LeetCode 解答 #51. N-Queens プログラミング練習

問題: 難易度: hard 入力: int n 目的: n Queensの条件を満たすすべての回答をListとして返せ 出力: List>Lineの面接試験問題でも出題されたと噂されてる有名な問題ですね。 nQueensの条件は以下の通りです: n*nの盤面があります。(入力のnです) n個のQu…

LeetCode 解答 #44. Wildcard Matching プログラミング練習

問題: 難易度: hard 入力: String s と String p 目的: sがpのパターンと一致するかを判断せよ 出力: boolean正規表現的なものを判断する問題です。 *は任意の文字列を表し、?は任意の文字を表します。 なのでpが'*'であった場合はすべての文字列が該当す…

LeetCode 解答 #41. First Missing Positive プログラミング練習

問題: 難易度: hard 入力: int 型array[] 目的: 入力数字を壁の高さとして、雨が降った時最大で何ユニット分の水が汲めるか 出力: int入力された数字はそれぞれが壁の高さを表しています。 壁の位置はindexと同等、1番目と2番目の数字の間に1ユニット空いて…

LeetCode 解答 #41. First Missing Positive プログラミング練習

問題: 難易度: hard 入力: int 型array[] 目的: 欠けた一番小さい正数を求めよ 出力: int入力の中に含まれていない一番小さい正数を探す問題です。 例えば入力が[3,4,-1,1]であった場合、 欠けた一番小さい正数は2です。 マイナス部分と0は無視してかまいま…

LeetCode 解答 #37. Sudoku Solver プログラミング練習

問題:難易度: hard 入力: character型array 目的: 入力された数独パズルの解を探せ 出力: なし皆さんお馴染みの数独ゲームの問題です。 解らない人もいると思うのでルールとしては: 9*9の盤面をもらい、縦が1-9、横も1-9、更に9個のsub-box(3*3)もすべて1…

LeetCode 解答 #32. Longest Valid Parentheses プログラミング練習

問題: 難易度: hard 入力: 文字列s 目的: 入力の中で最長な有効な括弧群の長さを返せ 出力: int前に有効括弧群の判断をする問題がありましたが、今回はその延長問題です。 括弧群の有効については問題♯20問目を参考にしてください。 stlisacity.hatenablog.…

LeetCode #30. Substring with Concatenation of All Words プログラミング練習

問題: 難易度: hard 入力: 文字列sと文字列のArray, words 目的: arrayのsubstringの中で、wordsのすべてエレメントの結合があるか判断し、その始まりのindexをリストに格納し返せ 出力: integer(index)のlist問題の記述だけ見ると少し分かりにくいかもし…

LeetCode #25. Reverse Nodes in k-Group プログラミング練習

問題: 難易度: hard 入力: ListNode 目的: 隣接のn個のノードをすべてスワップして返せ 出力: ListNode前回の♯23問の延長問題です。 23問目は隣接二つのノードをスワップする問題でしたが、 今回の問題は隣接n個のノードをスワップしなければなりません。 …

LeetCode #23. Merge k Sorted Lists プログラミング練習

問題: 難易度: hard 入力: ListNodeのリスト 目的: 入力されたLinkedLIstをマージせよ 出力: ListNode♯21問めに、二つのソートされたLinkedListをマージする問題がありましたが、 今回はそれの延長問題です。 21問目と同様、入力のリスト群はすべてソートさ…

LeetCode #10. Regular Expression Matching プログラミング練習

問題: Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entir…

LeetCode #4. Median of Two Sorted Arrays プログラミング練習

問題: There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1: nums1 = [1, 3] nums2 = [2]The median is 2.0 Example…