「アルゴリズム」 一覧

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

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

Divij Bindlish python の　listはどのように実装されているでしょうか？ 配列とlinked listのいいとこ取り、と聞いたことがあるが真相はいかに。 基本はarrayですね。 ...

こんにちは 今回の学びは ・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分 ...

木というデータ構造 pre-order, in-order, post-order これらはどれも操作(traverse）の順番の違いによって名前がすこし違うだけです。 それぞれ特徴があるので覚えてお ...