Sign in Subscribe

Gary Lai

543. Diameter of Binary Tree

543. Diameter of Binary Tree 這一題和 124. Binary Tree Maximum

429. N-ary Tree Level Order Traversal

429. N-ary Tree Level Order Traversal 可以先做這題 116. Populating Next

417. Pacific Atlantic Water Flow

417. Pacific Atlantic Water Flow 廣度優先搜索 BFS 也可以利用一次把多個點加入 queue 後再開始出發，

752. Open the Lock

752. Open the Lock class Solution: def openLock(self, deadends:

111. Minimum Depth of Binary Tree

111. Minimum Depth of Binary Tree # Definition for a binary

104. Maximum Depth of Binary Tree

104. Maximum Depth of Binary Tree # Definition for a binary

572. Subtree of Another Tree

# Definition for a binary tree node. # class TreeNode: # def __init_

428. Serialize and Deserialize N-ary Tree

428. Serialize and Deserialize N-ary Tree

648. Replace Words

648. Replace Words 這一題就屬於一開始看題目比較不容易看出來要是用 Trie ，題目中的一個小提示是最後我們要輸出的字串，是要輸出的是每個單字的 prefix ，看到要找 prefix

994. Rotting Oranges

994. Rotting Oranges 題目的說明 題目有說明的有，腐爛的橘子會影響旁邊的好橘子，好橘子會爛掉，如果好橘子相連的好橘子有和爛橘子相連，過了一段時間後也會爛掉，如果有橘子沒有和任何的爛橘子相鄰就不會壞掉。