LeetCode Digest
4 分鐘 閱讀文 (大約 549 個字)

133. Clone Graph

題目
思路：

  1. 可以找到最小可重複動作嗎？
    • 題目的 method 要傳入 first node, 回傳它的 clone
    • 最小可重複動作可設定為：給定一個 node, 回傳 its clone
  2. DFS: 先寫 recursive case
  3. Base case: method 收到已 clone 過的 node
    • Use a dict to record nodes been cloned.
  4. 須注意傳入 cloneGraph 的 node 有可能是 None
繼續閱讀
LeetCode Digest
7 分鐘 閱讀文 (大約 1076 個字)

733. Flood Fill

題目
紀錄一下一開始的思路，檢討錯誤，再整理最後的答案。一開始的想法：

  1. 這應該可以分解成最小可重複動作，用遞迴解看看
  2. 覺得可以用原本的 method 當遞迴函式，把 image, color 照樣傳入，sr, sc 為該點的座標
  3. 最小可重複動作：從當下這點擴散到周圍四個點
繼續閱讀
LeetCode Digest
2 分鐘 閱讀文 (大約 293 個字)

Binary Tree Level Order Traversal

題目
思路

  1. 一次一層很直覺想到廣先搜尋 (BFS)，所以用 iterative 的做法來解
  2. 一次迴圈處理一層，並把下一層節點放入 stack 繼續在下次迴圈處理
    • stack 也是 list of list, 裡面的每個 list 都是一層節點
繼續閱讀
LeetCode Digest
3 分鐘 閱讀文 (大約 504 個字)

Merge Two Binary Trees

題目

做法一：recursive - DFS

  1. 找出最小的可重複動作：merge 兩個 nodes

    • 題目給的 method 就可以用來做遞迴

  2. 假設 mergeTrees 已完成，實作此最小可重複動作 

    1
    2
    3
    4
    root1.val += root2.val
    root1.left = self.mergeTrees(root1.left, root2.left)
    root1.right = self.mergeTrees(root1.right, root2.right)
    return root1
繼續閱讀
LeetCode Digest
2 分鐘 閱讀文 (大約 329 個字)

Same Tree

題目
思路：

  1. 先用以樹來說較直觀的遞迴解
  1. 要比較所有相同位置的 node 的值是否一樣，可以把所有待比較的 node pair 丟到 stack 裡一一拿出來比較，全部比完都通過的話就是一樣的 tree
  2. 一個 pair 比較後會把下面的所有分支點繼續丟進 stack 等待比較，所以用 while stack: 只要有就繼續比，一直比到完
    • 此為廣先搜尋 (Breadth-First Search)
繼續閱讀

分類

標籤雲

android array authentication binary search binary search tree binary tree bit manipulation breadth-first search database depth-first search distributed system django docker dokku dynamic programming graph greedy hash table heap heroku java jwt linked list matrix mysql paas package management pipenv postgresql python recursion shortest path simulation sliding window sorting stack string tree two pointers

最新文章

彙整

標籤

android 2
array 5
authentication 1
binary search 1
binary search tree 1
binary tree 6
bit manipulation 2
breadth-first search 5
database 2
depth-first search 9
distributed system 1
django 1
docker 3
dokku 1
dynamic programming 4
graph 2
greedy 1
hash table 6
heap 1
heroku 1
java 1
jwt 1
linked list 5
matrix 1
mysql 1
paas 1
package management 1
pipenv 1
postgresql 1
python 9
recursion 11
shortest path 1
simulation 1
sliding window 1
sorting 1
stack 2
string 4
tree 7
two pointers 3

最新文章

彙整

標籤

android 2
array 5
authentication 1
binary search 1
binary search tree 1
binary tree 6
bit manipulation 2
breadth-first search 5
database 2
depth-first search 9
distributed system 1
django 1
docker 3
dokku 1
dynamic programming 4
graph 2
greedy 1
hash table 6
heap 1
heroku 1
java 1
jwt 1
linked list 5
matrix 1
mysql 1
paas 1
package management 1
pipenv 1
postgresql 1
python 9
recursion 11
shortest path 1
simulation 1
sliding window 1
sorting 1
stack 2
string 4
tree 7
two pointers 3
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×