20201118, Depth First Search

[ylqi007]

20201118

• [x] 200.Number of Islands DFS, BFS, Union Find
• [x] 394.Decode String stack, seems not a DFS
• [x] 1192.Critical Connections in a Network DFS, Dijistra, Add explanation to the post

20201119

• [x] 124.Binary Tree Maximum Path Sum Recursion/DFS
• [x] 547. Friend Circles DFS, BFS, UF
• [x] 105.Construct Binary Tree from Preorder and Inorder Traversal DFS/Recursion

20201121

• [ ] 749. Contain Virus DFS

20201122

• [ ] 329. Longest Increasing Path in a Matrix
• [x] 301. Remove Invalid Parentheses

20201125

• [x] 103. Binary Tree Zigzag Level Order Traversal DFS, BFS