- https://leetcode.com/problems/shortest-distance-after-road-addition-queries-i/description/ 1567
- https://leetcode.com/problems/get-watched-videos-by-your-friends/description/ 1652
- https://leetcode.com/problems/map-of-highest-peak/description/ 1782, as same as 542. 01 Matrix
- https://leetcode.com/problems/minimum-sideway-jumps/description/ 1778
- https://leetcode.com/problems/shortest-cycle-in-a-graph/description/ 1904
- https://leetcode.com/problems/bus-routes/description/ 1964
- https://leetcode.com/problems/snakes-and-ladders/description/ 2019
- https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/description/ 2068
- https://leetcode.com/problems/cut-off-trees-for-golf-event/description/ h
| Problem | Difficulty |
|---|---|
| 127. Word Ladder | Hard |
| 1091. Shortest Path in Binary Matrix | Medium |
| 433. Minimum Genetic Mutation | Medium |
| 1926. Nearest Exit from Entrance in Maze | Medium (1638) |
| 1129. Shortest Path with Alternating Colors | Medium (1779) |
| **934. Shortest Bridge | Medium (1825) |
| 752. Open the Lock | Medium (1877) |
| 3552. Grid Teleportation Traversal | Medium |
| Problem | Difficulty | Notes |
|---|---|---|
| **994. Rotting Oranges | Medium | |
| **542. 01 Matrix | Medium | Distance matrix, no visited set needed. OR 2-pass DP. |
| 1162. As Far from Land as Possible | Medium (1666) |
| Problem | Difficulty |
|---|---|
| **1293. Shortest Path in a Grid with Obstacles Elimination | Hard (1967) |
| 3568. Minimum Moves to Clean the Classroom | Hard |
| Problem | Difficulty |
|---|---|
| 743. Network Delay Time | Medium |
| 787. Cheapest Flights Within K Stops | Medium |
| 1631. Path With Minimum Effort | Medium (1947) |
- TODO: Review the notes + implementations
- TODO: 三、最短路
TODO: Check if the problem type is correct and these problems are in the right category.
| Problem | Difficulty |
|---|---|
| 1514. Path with Maximum Probability | Medium |
| Problem | Difficulty |
|---|---|
| 743. Network Delay Time | Medium |
| 1631. Path With Minimum Effort | Medium (1947) |
| 1514. Path with Maximum Probability | Medium |
| 3286. Find a Safe Walk Through a Grid | Medium |
TODO: Add problem listing https://leetcode.com/discuss/post/7322154/10-dijkstra-variations-for-interview-pre-s8by/