討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
2577. Minimum Time to Visit a Cell In a Grid. ## 思路. 每個點可以重複走,. 所以只有grid[0][1], grid[1][0] 大於1的時候 才回傳-1. 用heap+BFS檢查沒走過的點. 如果當前時間是t, 下一步 (nr, nc). 1.
(還有968個字)
內容預覽:
2577. Minimum Time to Visit a Cell In a Grid. 思路:. 這題的重點在於走過的格子是可以重複走的. 所以只有當[1,0],[0,1]的值都 >1 的情況才要回-1. 然後就是heap + bfs. 用heap維護目前到哪個格子要花費的時間最短. 從一個格子
(還有2211個字)
內容預覽:
可以直接用一個Deque (cost, r, c). grid[i][j]=0就加到前面. grid[i][j]=1就加到後面. ```python. class Solution:. def minimumObstacles(self, grid: List[List[int]]) -> int:
(還有539個字)
內容預覽:
3346. Maximum Frequency of an Element After Performing Operations I. 3347. Maximum Frequency of an Element After Performing Operations II. 兩題差不多，放在一起講
(還有983個字)
內容預覽:
2290. Minimum Obstacle Removal to Reach Corner. 思路:. (1) Dijkstra's algorithm. 把這個矩陣想成一個graph. 到有障礙物的格子距離為1. 沒有障礙物的格子距離為0. 請問從grid[0][0]到grid[m-1][n-1
(還有1753個字)