tags: leetcode 問題 Explore Problems アイデア BSTのノードを削除せよという問題です．典型的な問題なのでやるだけ？ 解法(recursive) rootが空ならrootを返します． root.val == keyのとき 右の部分木がなければ，左部分木を返せば良いです． 右の部分木…

tags: leetcode 問題 Explore Problems アイデア 配列内の0を全て末尾の方に移せという問題です． 末尾の要素と交換をすれば良いですね． 大事なのは与えられた配列を操作することは許されていますが，新たにメモリ内に配列を作ってコピーしてはいけないとい…

tags: leetcode 30-Day LeetCoding Challengeが始まったので問題を解いていきます 問題 Problems アイデア 整数列が与えられるので，その部分数列の和が最大と成る配列を探せという問題です． 解法 Kadane's Algorithm 配列の全ての要素を走査します． 今ま…

tags: leetcode 問題 Explore Problems アイデア inorderのBSTとpostorderのBSTが与えられた時に，BSTを構築しろという問題です． 木の探索順序 木を探索する際の順序として以下の図ように Inorder(左→根→右) Preorder(根→左→右) Postorder(左→右→根) があり…