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-

1,grid)

; num +=

dfs(i,j+

1,grid)

;return num;

}}

//採用棧的方式   

class
solution,,
,};int maxarea =0;
for(
int i =
0; i < grid.length; i++))
;//計算最大面積
int currmaxarea =0;
while
(!stack.
isempty()
) currmaxarea++
; grid[curri]
[currj]=0
;for
(int
moveindex : moveindexarray));
}}maxarea = math.
max(currmaxarea, maxarea);}
}return maxarea;
}}

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高頻面試60天打卡日記Day29

思路我們只要先把所有的陸地都入隊，然後從各個陸地同時開始一層一層的向海洋擴散，那麼最後擴散到的海洋就是最遠的海洋！並且這個海洋肯定是被離他最近的陸地給擴散到的！class solution public boolean check int x,int y return true public int...

面試高頻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 給定乙...