思路我們只要先把所有的陸地都入隊,然後從各個陸地同時開始一層一層的向海洋擴散,那麼最後擴散到的海洋就是最遠的海洋!並且這個海洋肯定是被離他最近的陸地給擴散到的!
class
solution
}public
boolean
check
(int x,
int y)
return
true;}
public
intmaxdistance
(int
grid)}}
return
bfs(queue,grid);}
public
intbfs
(queue
queue,
int[
] grid)
;int
dy =
;boolean hasocean =
false
; node newnode = null;
while
(!queue.
isempty()
)}}if
(!hasocean)
return newnode.far;
}}
LeetCode高頻面試60天打卡日記Day15
遞迴遍歷尋找最大連續1的個數 島嶼面積 public intdfs int i,int j,int grid grid i j 0 把當前 i j 置為0 防止回溯遍歷出現棧溢位 int num 1 num dfs i 1,j,grid num dfs i 1,j,grid num dfs i,j ...
LeetCode高頻面試60天打卡日記Day31
氣泡排序 public void bubblesort int nums if issort 選擇排序 public void selectsort int nums 交換資料把最小的元素給i int temp nums minindex nums minindex nums i nums i te...
面試高頻leetcode演算法題
持續更新 def quick rank nums if len nums 1 return nums left,right mid nums 0 for i in nums 1 if i mid else return quick rank left mid quick rank right 給定乙...