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

2021-10-04 15:39:45 字數 1176 閱讀 7124

//氣泡排序

public

void

bubblesort

(int

nums)}if

(issort)}}

//選擇排序

public

void

selectsort

(int

nums)

}//交換資料把最小的元素給i

int temp = nums[minindex]

; nums[minindex]

= nums[i]

; nums[i]

= temp;}}

//插入排序

public

void

insertsort

(int

nums)

nums[j]

= temp;}}

//快速排序 ---重點掌握

public

void

quicksort

(int

nums,

int low,

int high)

i = low;

j = high;

base = nums[low]

;while

(i//從左邊找乙個比base大的

while

(base>=nums[i]

&&(i

)//交換i,j資料

if(i

}//交換base和ij相遇數字

int temp = nums[i]

; nums[i]

= base;

nums[low]

= temp;

//不能寫成base=temp i,j,base都只是 low high nums[low]的代表

//遞迴執行base左邊和右邊

quicksort

(nums,low,j-1)

;quicksort

(nums,j+

1,high);}

}

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天打卡日記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 給定乙...