Neunomizuの日記

俺だけが俺だけじゃない

2020-03-18から1日間の記事一覧

# LeetCode Easy 700. Search in a Binary Search Tree

tags: leetcode 問題 Explore Problems アイデア valを持つノードのポインタを返せという問題です.見つからない場合はNULLを返します. 再帰的探索すれば良いです. 解法 base case 現在のノードのみを見て,そのノードの保持する値がvalと同じなら,そのノ…

# LeetCode Easy 136. Single Number

tags: leetcode 問題 Explore Problems アイデア 空でない整数の配列が与えられた時に,1つ以外は2回現れ,その1つは1回のみ現れる.その際の1つだけ現れるものを見つけろという問題です. アルゴリズムは線形時間に解けないといけず,追加の記憶領域を使わ…