問題 LeetCode より拝借しています. ２分木とそのノードである２点が与えられた時, ２点の最も下位の 共通親ノード = lowest common ancestor (LCA) を返却するアルゴリズムを実装せよ. WikipediaによるLCAの定義: "The lowest common ancestor とは２分木 T…

問題 本問は LeetCode から引用しております. 与えられた文字列から, 同じ文字を含まない最長の部分文字列の長さを返却せよ. たとえば "abcabcbb" であれば "abc" の長さ3, "bbbbb" であれば "b" の長さ1となる. 解法 与えられた文字列を1度走査するだけで解…

Problem 問題は LeetCode より拝借しています. 正の整数を保持する２つの単方向リストが与えられた時, 各要素を１つの桁のように考えて ２つのリストの合計値を保持するリストを返却せよ. 次の要素への桁上りも考慮すること. Input: (2 -> 4 -> 3) + (5 -> 6…