「 traversal 」 一覧

アルゴリズム

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

2019/12/28    ,

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

アルゴリズム

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

2019/12/26    , ,

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

アルゴリズム

【アルゴリズム脳トレ】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分 ...

Copyright© CTOを目指す日記 , 2024 All Rights Reserved.