基礎演算法(Leetcode)刻意練習第四天 陣列

2021-10-03 11:53:35 字數 691 閱讀 7410

由 「lsgo軟體技術團隊」 組織的 「基礎演算法刻意練習」 採用分類別練習的模式,即選擇了五個知識點(陣列、鍊錶、字串、樹、貪心演算法),每個知識點選擇了 三個簡單、兩個中等、乙個困難 等級的題目,共計三十道題,利用三十天的時間完成這組刻意練習。以下是我的每日打卡記錄:

由 「兩數之和」 的 hashmap 聯想,只要確定a,在剩下的數中利用 「兩數之和」 的方法尋找 b,c即可。

由於禁止重複,可以先將陣列排序,方便去重,然後以利用 hashmap 的 「覆蓋重複key」 來防止重複

此方法充分利用了公升序陣列的特點,同樣先確定 a 的值,在剩下的數中根據 sum 的大小,利用頭尾雙指標尋找符合的 b,c

每次 sum==0 都要進行去重(公升序陣列,相同的數都排在一起)

class

solution

else

if(sum <

0) l++

;else

if(sum >

0) r--;}

}return result;

}}

基礎演算法(Leetcode)刻意練習第二十天 樹

由 lsgo軟體技術團隊 組織的 基礎演算法刻意練習 採用分類別練習的模式,即選擇了五個知識點 陣列 鍊錶 字串 樹 貪心演算法 每個知識點選擇了 三個簡單 兩個中等 乙個困難 等級的題目,共計三十道題,利用三十天的時間完成這組刻意練習。以下是我的每日打卡記錄 撇去根節點 root,只要利用相反的遞...

演算法刻意練習5

函式的定義 函式執行的 以冒號起始,並且縮排。return 表示式 結束函式,選擇性地返回乙個值給呼叫方。不帶表示式的return相當於返回none。函式引數 python 的函式具有非常靈活多樣的引數形態,既可以實現簡單的呼叫,又可以傳入非常複雜的引數。從簡到繁的引數形態如下 1.位置引數 arg...

演算法刻意練習6

1.使用鍵 值 key value 儲存,具有極快的查詢速度 在list中查詢元素的方法,list越大,查詢越慢 2.先在字典的索引表裡 比如部首表 查這個字對應的頁碼,然後直接翻到該頁,找到這個字。無論找哪個字,這種查詢速度都非常快,不會隨著字典大小的增加而變慢。ps 字典是 python 唯一的...