2）思路
3）**
要求：實現 int sqrt(int x) 函式。
計算並返回 x 的平方根，其中 x 是非負整數。
由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。
樣例：示例 1:
輸入: 4
輸出: 2
示例 2:
輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842…,
由於返回型別是整數，小數部分將被捨去。
二分法 找mid，計算mid的平方與x的大小，然後判斷，不斷縮小範圍，若沒找到正好的mid（mid*mid=x），則返回小的數
二分查詢：
class
solution
if(reselse
}return j;
//return j 意思是while迴圈沒有找到mid，此時i>j，取小的}}
;
LeetCode刷題指南 貪心演算法
45.跳躍遊戲 ii class solution maxl nextmax return 0 134.加油站 第一種解法 比較容易理解，但是效率比較低 class solution return rest 0 1 start 621.任務排程器 給定乙個用字元陣列表示的 cpu 需要執行的任務列表...
Leetcode刷題指南 1051高度檢查器
2 思路 3 要求 學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意，當一組學生被選中時，他們之間可以以任何可能的方式重新排序，而未被選中的學生應該保持不動。樣例 輸入 heights 1 1,4 2,1 3 輸出 3 ...
Leetcode刷題指南 最大子陣列 41
2 補充知識 3 思路 4 要求 給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。樣例 輸入 2,2,3,4,1,2,1,5,3 輸出 6 解釋 符合要求的子陣列為 4,1,2,1 其最大和為 6。注意事項 子陣列最少包含乙個數 有關最大子陣列的求解問題 演算法導論 最大子陣列問題 關於...