Algorithm
問題 LeetCode より拝借しています. 2分木とそのノードである2点が与えられた時, 2点の最も下位の 共通親ノード = lowest common ancestor (LCA) を返却するアルゴリズムを実装せよ. WikipediaによるLCAの定義: "The lowest common ancestor とは2分木 T…
問題 本問は LeetCode から引用しております. 与えられた文字列から, 同じ文字を含まない最長の部分文字列の長さを返却せよ. たとえば "abcabcbb" であれば "abc" の長さ3, "bbbbb" であれば "b" の長さ1となる. 解法 与えられた文字列を1度走査するだけで解…
Problem 問題は LeetCode より拝借しています. 正の整数を保持する2つの単方向リストが与えられた時, 各要素を1つの桁のように考えて 2つのリストの合計値を保持するリストを返却せよ. 次の要素への桁上りも考慮すること. Input: (2 -> 4 -> 3) + (5 -> 6…