いいものをつくろう

CTOの日記

「 月別アーカイブ:2019年12月 」 一覧

アルゴリズム

leetcode tree 祭り

2019/12/30    ,

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

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 987 vertical order traversal of a binary tree

2019/12/28    

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

アルゴリズム

pythonのしくみ

2019/12/28  

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

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 107 binary tree level order traversal ii

2019/12/28    ,

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

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 101 symmetric tree

2019/12/27    , ,

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

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 429 N-ary tree inorder traversal

2019/12/26    , ,

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

アルゴリズム

preorder, postorder, levelorderをiterativeに実装する

2019/12/26    ,

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

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 590 N-ary tree postorder traversal

2019/12/26    , ,

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

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 589 N-ary tree preorder traversal

2019/12/26    , ,

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

data-structure

二分木のpre-order, in-order, post-orderの簡単でわかりやすい説明

2019/12/24    

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

Copyright© CTOの日記 , 2020 All Rights Reserved.