LeetCode
LeetCode copied to clipboard
20201118, Depth First Search
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
20201125
- [x] 103. Binary Tree Zigzag Level Order Traversal DFS, BFS