-
11. Container With Most Water(C++)
時間計算量O(n^2)の方法、O(n)の方法をそれぞれ紹介します。 O(n^2)の方法 問題文を読んでパッと思…
-
121. Best Time to Buy and Sell Stock(C++)
まずは総当たりで実装してみる とりあえず動くコードを書いてみます。 時間計算量はO(n^2), 空間計算量はO…
-
70. Climbing Stairs(C++)
フィボナッチ数列を使用した方法 1段登る場合と、2段登る場合で再帰的に計算する方法です。 ただし、指数時間 の…
-
5. Longest Palindromic Substring(C++)
とりあえず総当たりで 最初、効率的な方法が思いつかなかったので、とりあえず全てのsubstrのパターンをチェッ…