力扣 陣列 題型整理1

2022-10-11 14:03:13 字數 611 閱讀 1515

力扣 15 三數之和

力扣 16 最接近的三數之和

力扣 18 四數之和

力扣 26 刪除有序陣列中的重複項

力扣 27 移除元素 (三種方法)

雙指標加優化

力扣 31. 下乙個排列

力扣 33. 搜尋旋轉排序陣列 二分查詢

力扣 34. 在排序陣列中查詢元素的第乙個和最後乙個位置

力扣 35. 搜尋插入位置

力扣 42. 接雨水 自己+官方雙指標

力扣 611. 有效三角形的個數 雙指標

力扣 39.組合總和 dfs

力扣 40. 組合總和 ii (dfs+有意思)

力扣 80. 刪除有序陣列中的重複項 ii 同向快慢雙指標

力扣 283.移動0 雙指標

力扣 845. 陣列中的最長山脈

力扣 239. 滑動視窗最大值 優先佇列+單調佇列

[可變滑動視窗]力扣209. 長度最小的子陣列 713. 乘積小於 k 的子陣列

[分離雙指標]力扣 349. 兩個陣列的交集 350. 兩個陣列的交集 ii

力扣 41. 缺失的第乙個正數 有意思

力扣 36.有效的數獨

力扣 37.解數獨 詳解

力扣 陣列的度

給定乙個非空且只包含非負數的整數陣列,陣列的度定義為陣列中任意乙個元素出現頻率的最大值。找到與給定陣列同樣度大小的最短連續子陣列,返回其長度。例如 輸入 1,2,2,3,1 輸出 2 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2。連續子陣列裡面擁有相同度的有如下所示 1,2,2,3,1 1...

基本演算法總結,力扣題目整理

系統性學習演算法,紮實您的打碼基本功!作為演算法初學者的我從19年8月份開始在力扣學習演算法,到現在ac了700多道題目。隨著打卡題目數量的增多,我發現演算法常見考察的知識點大概有十幾種,包括 二分,滑動視窗,雙指標,單調棧 單調佇列 鍊錶,二叉樹,字串處理,dfs 回溯,並查集,動態規劃,貪心,位...

陣列常見題型方式彙總(1)

不要求資料表是已經排好序的。從線性資料表中的第乙個 或者最後乙個 記錄開始查詢。以此將記錄的關鍵字與查詢的關鍵字進行比較。當某個記錄的關鍵字與查詢關鍵字相等的時候,即查詢成功。反之,查完所有記錄都沒有與之相等的關鍵字,則查詢失敗。順序 int linsearch int num,int x,int ...