39. 組合總和 40.組合總和II 131.分割回文串
回溯法 回溯法也可以叫做回溯搜索法,它是一種搜索的方式。 回溯是遞歸的副產(chǎn)品,只要有遞歸就會(huì)有回溯?;厮莺瘮?shù)也就是遞歸函數(shù),指的都是一個(gè)函數(shù)。 回溯法的效率 純暴力搜索,本質(zhì)...
KMP算法主要解決字符串匹配的問(wèn)題 前綴:只包含首字母,不包含尾字母的所有子串后綴:只包含尾字母,不包含首字母的所有子串 28. 實(shí)現(xiàn) strStr() 待更新 459.重復(fù)...
344.反轉(zhuǎn)字符串 Python的語(yǔ)法支持使用“序列解包”(Sequence Unpacking)的方式同時(shí)交換多個(gè)變量的值。 在a, b = b, a這個(gè)語(yǔ)句中,等號(hào)右邊的...
454.四數(shù)相加II 思路:和有效字母異位詞類似,先遍歷nums1 + nums2,將結(jié)果存放至record字典,然后遍歷nums3 + nums4 使用 record = ...
哈希表:數(shù)組就是一張哈希表,可以通過(guò)索引來(lái)訪問(wèn)元素 一般哈希表都是用來(lái)快速判斷一個(gè)元素是否出現(xiàn)集合里。 常見(jiàn)的三種哈希結(jié)構(gòu) array(數(shù)組)set(集合)map(映射) 2...
24. 兩兩交換鏈表中的節(jié)點(diǎn) 樣例dummmy->15-> 12-> 73-> 24......cur.........0.......1......2......4.. 1...
203.移除鏈表元素 虛擬頭結(jié)點(diǎn)可以按統(tǒng)一的方式移除節(jié)點(diǎn),否則需要考慮刪除頭結(jié)點(diǎn)和刪除其他節(jié)點(diǎn)2種情況 注意:題目要求返回新的頭結(jié)點(diǎn) 707.設(shè)計(jì)鏈表 單鏈表 206.反轉(zhuǎn)鏈...
977.有序數(shù)組的平方 方法1:暴力法 方法2:雙指針?lè)?左右指針同時(shí)向中間移動(dòng) 時(shí)間復(fù)雜度為O(n) 209.長(zhǎng)度最小的子數(shù)組 滑動(dòng)窗口法,本質(zhì)還是雙指針?lè)?,?7不同的是...
704.二分查找 使用二分法需要滿足2個(gè)前提條件: 數(shù)組必須有序 數(shù)組中無(wú)重復(fù)元素 方法1:二分法區(qū)間定義一般有2種,左閉右閉 [left, right],左開(kāi)右閉 [lef...