LeetCode高頻面試60天打卡日記Day29

2021-10-23 01:13:46 字數 730 閱讀 9342

思路我們只要先把所有的陸地都入隊,然後從各個陸地同時開始一層一層的向海洋擴散,那麼最後擴散到的海洋就是最遠的海洋!並且這個海洋肯定是被離他最近的陸地給擴散到的!

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 給定乙...