基礎部分 69. x 的平方根 簡單 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被舍 ...

給定一組 N 人（編號為 1, 2, ..., N）， 我們想把每個人分進任意大小的兩組。 每個人都可能不喜歡其他人，那么他們不應該屬於同一組。 形式上，如果 dislikes[i] = [a, b]，表示不允許將編號為 a 和 b 的人歸入同一組。 當可以用這種方法將每個人分進兩組時，返回 ...

二分法的時間復雜度是O(logn),所以在算法中，比O(n)更優的時間復雜度幾乎只能是O(logn)的二分法。 根據時間復雜渡來倒推算法也是面試中的常用策略：題目中若要求算法的時間復雜度是O(logn)，那么這個算法基本上就是二分法。 在這里，我們不做二分法的基本概念介紹，直接給出實現二分 ...

1.二分法與逐個比較 二分查找法好比在1到100之間猜數，我們可以從1到99一個個的猜，這是最笨的方法。因為當我心里想的那個數是99的時候，需要猜99次才能得到答案，時間復雜度比較高。好比如下： 下面是對半猜數： 因此，對於包含n個元素的列表，二分查找 ...

二分法 二分法有兩種，二分查找和二分答案。 二分查找 整數二分 整數二分的實質不在於單調性，而是看區間能否划分為兩塊，使得一塊滿足某種性質，而另一塊不滿足。 1.查找紅色區域最后的值(滿足條件的最后一個值)： ​ check(mid): 1. true -> ...

注：模板來自 acwing yxc 整數二分模板：bool check(int x) {/* ... */} // 檢查x是否滿足某種性質// 區間[l, r]被划分成[l, mid]和[mid + 1, r]時使用：int bsearch_1(int l, int r){ 　　while (l ...

一、普通查找 對於數組和一個需要查找的元素來說，普通查找的原理很簡單，即為從數組的第一個元素到最后一個元素進行遍歷，如果第i個元素的值等於我們需要查找的值，那么返回找到的角標i，否則返回-1表示沒有查找到。這里以java為例，普通查找代碼如下： 二、分法查找 二分法是從中間元素 ...

1、普通查詢方法 　　遍歷數組，查找的值和數組中的值相等，返回查找值在數組中的下表位置，否則返回-1（角標從0開始計數）。 2、二分法查詢 　　（1）數組數據必須從小到大有序排序 　　（2）當所要查詢的值大於中間值，說明要查找的值可能存在於arr[mid+1]到arr[end ...