-
【Leet Code】24. Swap Nodes in Pairs(C++)
隣り合う2つのNodeを全て入れ替える問題です 下記はC++の実装例です dummyのNodeを使用しているの…
-
【Leet Code】22. Generate Parentheses
‘(‘ と’)’ のペアの組み合わせを全て列挙する問題です。 …
-
【Leet Code】19. Remove Nth Node From End of List
後ろからN番目のNodeを削除する問題です。 時間計算量O(N)、空間計算量O(N)の例 パッと思いついた方法…
-
【LeetCode】15. 3 Sum(C++)
与えられたint型配列から、合計した値が0になる3つの数値のパターンを全て探す問題です。 下記は時間計算量O(…
-
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…
-
94. Binary Tree Inorder Traversal(C++)
まず問題を理解する 問題文には「return the inorder traversal」とあります。 ここで…
-
35. Search Insert Position(C++)
今回は説明文に「昇順にソート済みの配列が与えられる」旨の記載があるので、2分探索を使用します。（O(log n…
-
70. Climbing Stairs(C++)
フィボナッチ数列を使用した方法 1段登る場合と、2段登る場合で再帰的に計算する方法です。 ただし、指数時間 の…
-
69. Sqrt(x)(C++)
順にチェックしていく方法 まず思いついたのがこの方法です。Runtimeは30msでした。 最初にある程度候補…