구글 BFS / DFS
2020. 12. 11. 00:04
반응형
| 이전 | 12월 9일 | ||||
| 1368 | 1368 | Minimum Cost to Make at Least One Valid Path in a Grid | Breadth-first Search | 55.90% | Hard |
| 1293 | 1293 | Shortest Path in a Grid with Obstacles Elimination | Breadth-first Search | 42.60% | Hard |
| 1345 | 1345 | Jump Game IV | Breadth-first Search | 40.30% | Hard |
| 752 | 752 | Open the Lock | Breadth-first Search | 52.40% | Medium |
| 317 | 317 | Shortest Distance from All Buildings | Breadth-first Search | 42.30% | Hard |
| 127 | 127 | Word Ladder | Breadth-first Search | 30.80% | Medium |
| 1197 | 1197 | Minimum Knight Moves | Breadth-first Search | 36.80% | Medium |
| 1091 | 1091 | Shortest Path in Binary Matrix | Breadth-first Search | 38.80% | Medium |
| 286 | 286 | Walls and Gates | Breadth-first Search | 55.60% | Medium |
점프게임 : inner-game.tistory.com/459
| 이전 | 12월 9일 | ||||
| 1162 | 1162 | As Far from Land as Possible | Breadth-first SearchGraph | 44.50% | Medium |
| 이전 | 12월 9일 | ||||
| 489 | 489 | Robot Room Cleaner | Depth-first Search | 71.80% | Hard |
| 1376 | 1376 | Time Needed to Inform All Employees | Depth-first Search | 56.20% | Medium |
| 329 | 329 | Longest Increasing Path in a Matrix | Depth-first SearchTopological SortMemoization | 44.10% | Hard |
| 679 | 679 | 24 Game | Depth-first Search | 46.90% | Hard |
| 1377 | 1377 | Frog Position After T Seconds | Depth-first Search | 34.30% | Hard |
| 1254 | 1254 | Number of Closed Islands | Depth-first Search | 61.20% | Medium |
| 323 | 323 | Number of Connected Components in an Undirected Graph | Depth-first SearchBreadth-first SearchUnion FindGraph | 57.00% | Medium |
| 827 | 827 | Making A Large Island | Depth-first Search | 46.80% | Hard |
| 133 | 133 | Clone Graph | Depth-first SearchBreadth-first SearchGraph | 37.80% | Medium |
| 886 | 886 | Possible Bipartition | Depth-first SearchGraph | 44.70% | Medium |
| 200 | 200 | Number of Islands | Depth-first SearchBreadth-first SearchUnion Find | 48.10% | Medium |
| #N/A | 130 | Surrounded Regions | Depth-first SearchBreadth-first SearchUnion Find | 28.90% | Medium |
| 417 | 417 | Pacific Atlantic Water Flow | Depth-first SearchBreadth-first Search | 42.00% | Medium |
| 210 | 210 | Course Schedule II | Depth-first SearchBreadth-first SearchGraphTopological Sort | 41.90% | Medium |
| 332 | 332 | Reconstruct Itinerary | Depth-first SearchGraph | 37.40% | Medium |
| 733 | 733 | Flood Fill | Depth-first Search | 55.70% | Easy |
반응형
