「 tree 」 一覧

こんにちは 今回の学びは ・パターンによってO(N)かO(logN)になって良い。それでも立派な改善だ！   問題はcount-complete-tree-nodes （時間配分は5分問題 ...

  [easy] just traverse and print [medium] collecting values in array   https://leetcode.co ...

こんにちは 今回の学びは ・方向性はあっているのだが、デバッグに時間がかかる見込みと見たので切り替えた。（時間勝負の時はこれ大事。）   問題はhttps://leetcode.com/p ...

こんにちは 今回の学びは ・pythonリストの参照は安いがinsertは高い、とおぼえておこう。delも高い。 ・sliceのコストはたかだかO(start-(stop)) ・O(N)がループの外 ...

こんにちは 今回の学びは ・木は締めトリック右と左が同じか？左の右と右の左が同じか？の分割統治法で(再起でも)倒せる   問題はhttps://leetcode.com/problems/ ...

こんにちは 今回の学びは ・recursiveでlevelをわたすことで従来のDFSでlevel orderを解くこともできる     問題はhttps://leetcode.c ...

  木の巡回操作はrecursiveだと直感的だし 実装も簡単ですが、iterativeで解かない解けない場面のために 解けるようにしたいが、これは練習が必要である。   この問題 ...

こんにちは 今回の学びは ・iterativeはスタックを使って、うまく取り出すのよ。     問題はn-ary-tree-postorder-traversal 前回の【アルゴ ...

こんにちは 今回の学びは ・iterativeはスタックを使って、うまく取り出すのよ。     問題はn-ary-tree-preorder-traversal （時間配分は5分 ...