[算法] Breadth-First Search

[ylqi007]

算法分析

复杂度分析

[ylqi007]

• [ ] ? 1106. Parsing A Boolean Expression
• [x] 🟨🌟 200. Number of Islands
  • [x] 130. Surrounded Regions [DFS, BFS, Union Find]
• [x] 959. Regions Cut By Slashes
• [x] 314. Binary Tree Vertical Order Traversal
• [ ] 1568. Minimum Number of Days to Disconnect Island
• [x] 🟩🌟 339. Nested List Weight Sum (DFS, BFS)
  • [x] 🟩🌟 364. Nested List Weight Sum II
  • [x] 565. Array Nesting
  • [x] 690. Employee Importance
• [x] 🟩🌟 994. Rotting Oranges (BFS)
  • [x] 🟨🌟 286. Walls and Gates (BFS)
• [ ] 815. Bus Routes
• [ ] 827. Making A Large Island
• [ ] 322. Coin Change
• [ ] 127. Word Ladder
• [ ] 514. Freedom Trail
• [ ] 1293. Shortest Path in a Grid with Obstacles Elimination
• [ ] 2812. Find the Safest Path in a Grid
• [ ] 210. Course Schedule II
• [ ] 207. Course Schedule
• [ ] 1091. Shortest Path in Binary Matrix
• [ ] 286. Walls and Gates
• [ ] 752. Open the Lock
• [ ] 269. Alien Dictionary
• [ ] 987. Vertical Order Traversal of a Binary Tree
• [ ] 1631. Path With Minimum Effort