39. 組合總和 40.組合總和II 131.分割回文串
發(fā)簡(jiǎn)信
IP屬地：香港
-
LeetCode：回溯算法，77. 組合回溯法 回溯法也可以叫做回溯搜索法，它是一種搜索的方式。 回溯是遞歸的副產(chǎn)品，只要有遞歸就會(huì)有回溯?；厮莺瘮?shù)也就是遞歸函數(shù)，指的都是一個(gè)函數(shù)。 回溯法的效率 純暴力搜索，本質(zhì)...
-
LeetCode：28. 實(shí)現(xiàn) strStr()，459.重復(fù)的子字符串
KMP算法主要解決字符串匹配的問(wèn)題 前綴：只包含首字母，不包含尾字母的所有子串后綴：只包含尾字母，不包含首字母的所有子串 28. 實(shí)現(xiàn) strStr() 待更新 459.重復(fù)...
-
LeetCode：344.反轉(zhuǎn)字符串，541. 反轉(zhuǎn)字符串II，劍指Offer 05.替換空格
344.反轉(zhuǎn)字符串 Python的語(yǔ)法支持使用“序列解包”（Sequence Unpacking）的方式同時(shí)交換多個(gè)變量的值。 在a, b = b, a這個(gè)語(yǔ)句中，等號(hào)右邊的...
-
哈希表-02：454. 四數(shù)相加II，383. 贖金信，15. 三數(shù)之和，18. 四數(shù)之和
454.四數(shù)相加II 思路：和有效字母異位詞類似，先遍歷nums1 + nums2，將結(jié)果存放至record字典，然后遍歷nums3 + nums4 使用 record = ...
-
哈希表-01：242.有效的字母異位詞，349. 兩個(gè)數(shù)組的交集，202. 快樂(lè)數(shù)
哈希表：數(shù)組就是一張哈希表，可以通過(guò)索引來(lái)訪問(wèn)元素 一般哈希表都是用來(lái)快速判斷一個(gè)元素是否出現(xiàn)集合里。 常見(jiàn)的三種哈希結(jié)構(gòu) array（數(shù)組）set（集合）map（映射） 2...
-
鏈表-02：24.兩兩交換鏈表中的節(jié)點(diǎn)，19.刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)，142.環(huán)形鏈表II
24. 兩兩交換鏈表中的節(jié)點(diǎn) 樣例dummmy->15-> 12-> 73-> 24......cur.........0.......1......2......4.. 1...
-
鏈表-01：203.移除鏈表元素，707.設(shè)計(jì)鏈表，206.反轉(zhuǎn)鏈表
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)鏈...
-
數(shù)組-02：977.有序數(shù)組的平方，209.長(zhǎng)度最小的子數(shù)組，59.螺旋矩陣II977.有序數(shù)組的平方 方法1：暴力法 方法2：雙指針?lè)?左右指針同時(shí)向中間移動(dòng) 時(shí)間復(fù)雜度為O(n) 209.長(zhǎng)度最小的子數(shù)組 滑動(dòng)窗口法，本質(zhì)還是雙指針?lè)?，?7不同的是...
-
數(shù)組-01：704. 二分查找，27. 移除元素
704.二分查找 使用二分法需要滿足2個(gè)前提條件： 數(shù)組必須有序 數(shù)組中無(wú)重復(fù)元素 方法1：二分法區(qū)間定義一般有2種，左閉右閉 [left, right]，左開(kāi)右閉 [lef...