//氣泡排序
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 給定乙...