問題 June Leetcoding Challange Complementの1日目です。 まさかの3か月目突入に自分も驚きが隠せません！ leetcode.com ちなみに、この問題はHomebrewの作者がGoogleに落ちた際に、コーディングインタビューの無意味さに対して ブチ切れたこのツイートで有…

問題 May Leetcoding Challange Complementの25日目です。 leetcode.com 解き方 この問題 実はLongest Common Subsequenceとまったく同じ解き方で解けます。 （同じ問題である、という証明ってできるのかな？誰か出来たら教えてください） blog.pco2699.net …

問題 May Leetcoding Challange Complementの21日目です。 5月も下旬。早い。 leetcode.com BSTのトラバースする問題です。 解き方 解き方は極めてシンプルで、BSTをDFS - Inorderでなめていき、Arrayに詰めてアクセスすればOK。 木のInorder、Preorder、Pos…

問題 May Leetcoding Challange Complementの15日目です。 あっという間に5月の半ばです。 leetcode.com この問題は「Kadane's Algorithm」の応用問題です。 Kadane's Algrorithmとは 以下のようなマイナスを含むArrayの連続したSubarrayの最大和を求めるア…

問題 May Leetcoding Challange Complementの12日目です。 leetcode.com 以下のノートの書きっぷりから二分探索のにほひがプンプンします。 実際、二分探索の問題でした。 Note: Your solution should run in O(log n) time and O(1) space. 解き方 場合分け…

問題 May Leetcoding Challange Complementの10日目です。 ブログの解説記事（というかメモ）はとぎれとぎれですが、このコーディングチャレンジ自体は毎日欠かさずやってます。 むかしおじいちゃんが毎日 新聞のクロスワードパズル解いてて、それと同じ感覚…

問題 LeetCode 30-Day LeetCoding Challengeが終わり May Leetcoding Challange Complementが始まりました。 （まさかの1ヵ月延長です...） leetcode.com ビット演算の問題です。 解き方 与えられた数字(num)を以下の数式を用いて、二進数時のビット長を計算…

問題 LeetCode 30-Day LeetCoding Challenge 28日目です。 あと2問で終わりです。 leetcode.com 今回は新出の問題のようです。しかし、Youtubeには驚異の速度で解説ビデオが上がってました。(見てないけど) 解き方 以下の要件を満たすデータ構造を組み合わせ…

問題 LeetCode 30-Day LeetCoding Challenge 27日目です。 あと3問で終わりです。 leetcode.com パット見 Max Area of Islandとかの類問かと思いきや 見つけ出すのがSquare=正方形というのがポイントです。 解き方 www.youtube.com DFSを使って解く、と思い…

問題 LeetCode 30-Day LeetCoding Challenge 26日目です。 ここまで一日も欠かさずやってますが、急激に飽きてきたので、解きがてら適当にブログにまとめてみることにしました。 leetcode.com 2つの最長共通文字列を見つけて、その数を返す問題です。 ポイン…