LeetCode 分類刷題 —— Two Pointers

Two Pointers 的 Tips:

  • 雙指針滑動(dòng)窗口的經(jīng)典寫法。右指針不斷往右移瑟俭,移動(dòng)到不能往右移動(dòng)為止(具體條件根據(jù)題目而定)辱士。當(dāng)右指針到最右邊以后,開始挪動(dòng)左指針徐鹤,釋放窗口左邊界。第 3 題邀层,第 76 題返敬,第 209 題,第 438 題寥院,第 567 題劲赠,第 713 題,第 763 題,第 845 題凛澎,第 881 題霹肝,第 904 題,第 992 題塑煎,第 1004 題沫换。
    left, right := 0, -1

    for left < len(s) {
        if right+1 < len(s) && freq[s[right+1]-'a'] == 0 {
            freq[s[right+1]-'a']++
            right++
        } else {
            freq[s[left]-'a']--
            left++
        }
        result = max(result, right-left+1)
    }
  • 快慢指針可以查找重復(fù)數(shù)字,時(shí)間復(fù)雜度 O(n)最铁,第 287 題讯赏。
  • 替換字母以后,相同字母能出現(xiàn)連續(xù)最長的長度冷尉。第 424 題漱挎。
  • SUM 問題集。第 1 題雀哨,第 15 題磕谅,第 16 題,第 18 題雾棺,第 167 題膊夹,第 923 題。
Title Solution Difficulty Time Space 收藏
3. Longest Substring Without Repeating Characters Go Medium O(n) O(1) ??
11. Container With Most Water Go Medium O(n) O(1)
15. 3Sum Go Medium O(n^2) O(n) ??
16. 3Sum Closest Go Medium O(n^2) O(1) ??
18. 4Sum Go Medium O(n^3) O(n^2) ??
19. Remove Nth Node From End of List Go Medium O(n) O(1)
26. Remove Duplicates from Sorted Array Go Easy O(n) O(1)
27. Remove Element Go Easy O(n) O(1)
28. Implement strStr() Go Easy O(n) O(1)
30. Substring with Concatenation of All Words Go Hard O(n) O(n) ??
42. Trapping Rain Water Go Hard O(n) O(1) ??
61. Rotate List Go Medium O(n) O(1)
75. Sort Colors Go Medium O(n) O(1) ??
76. Minimum Window Substring Go Hard O(n) O(n) ??
80. Remove Duplicates from Sorted Array II Go Medium O(n) O(1
86. Partition List Go Medium O(n) O(1) ??
88. Merge Sorted Array Go Easy O(n) O(1) ??
125. Valid Palindrome Go Easy O(n) O(1)
141. Linked List Cycle Go Easy O(n) O(1) ??
142. Linked List Cycle II Go Medium O(n) O(1) ??
167. Two Sum II - Input array is sorted Go Easy O(n) O(1)
209. Minimum Size Subarray Sum Go Medium O(n) O(1)
234. Palindrome Linked List Go Easy O(n) O(1)
283. Move Zeroes Go Easy O(n) O(1)
287. Find the Duplicate Number Go Easy O(n) O(1) ??
344. Reverse String Go Easy O(n) O(1)
345. Reverse Vowels of a String Go Easy O(n) O(1)
349. Intersection of Two Arrays Go Easy O(n) O(n)
350. Intersection of Two Arrays II Go Easy O(n) O(n)
424. Longest Repeating Character Replacement Go Medium O(n) O(1)
524. Longest Word in Dictionary through Deleting Go Medium O(n) O(1)
532. K-diff Pairs in an Array Go Easy O(n) O(n)
567. Permutation in String Go Medium O(n) O(1) ??
713. Subarray Product Less Than K Go Medium O(n) O(1)
763. Partition Labels Go Medium O(n) O(1) ??
826. Most Profit Assigning Work Go Medium O(n log n) O(n)
828. Unique Letter String Go Hard O(n) O(1) ??
838. Push Dominoes Go Medium O(n) O(n)
844. Backspace String Compare Go Easy O(n) O(n)
845. Longest Mountain in Array Go Medium O(n) O(1)
881. Boats to Save People Go Medium O(n log n) O(1)
904. Fruit Into Baskets Go Medium O(n log n) O(1)
923. 3Sum With Multiplicity Go Medium O(n^2) O(n)
925. Long Pressed Name Go Easy O(n) O(1)
930. Binary Subarrays With Sum Go Medium O(n) O(n) ??
977. Squares of a Sorted Array Go Easy O(n) O(1)
986. Interval List Intersections Go Medium O(n) O(1)
992. Subarrays with K Different Integers Go Hard O(n) O(n) ??
1004. Max Consecutive Ones III Go Medium O(n) O(1)
1093. Statistics from a Large Sample Go Medium O(n) O(1)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末垢村,一起剝皮案震驚了整個(gè)濱河市割疾,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌嘉栓,老刑警劉巖宏榕,帶你破解...
    沈念sama閱讀 206,214評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異侵佃,居然都是意外死亡麻昼,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,307評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門馋辈,熙熙樓的掌柜王于貴愁眉苦臉地迎上來抚芦,“玉大人,你說我怎么就攤上這事迈螟〔媛眨” “怎么了?”我有些...
    開封第一講書人閱讀 152,543評(píng)論 0 341
  • 文/不壞的土叔 我叫張陵答毫,是天一觀的道長褥民。 經(jīng)常有香客問我,道長洗搂,這世上最難降的妖魔是什么消返? 我笑而不...
    開封第一講書人閱讀 55,221評(píng)論 1 279
  • 正文 為了忘掉前任载弄,我火速辦了婚禮,結(jié)果婚禮上撵颊,老公的妹妹穿的比我還像新娘宇攻。我一直安慰自己,他們只是感情好倡勇,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,224評(píng)論 5 371
  • 文/花漫 我一把揭開白布逞刷。 她就那樣靜靜地躺著,像睡著了一般译隘。 火紅的嫁衣襯著肌膚如雪亲桥。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,007評(píng)論 1 284
  • 那天固耘,我揣著相機(jī)與錄音题篷,去河邊找鬼。 笑死厅目,一個(gè)胖子當(dāng)著我的面吹牛番枚,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播损敷,決...
    沈念sama閱讀 38,313評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼葫笼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了拗馒?” 一聲冷哼從身側(cè)響起路星,我...
    開封第一講書人閱讀 36,956評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎诱桂,沒想到半個(gè)月后洋丐,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,441評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡挥等,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,925評(píng)論 2 323
  • 正文 我和宋清朗相戀三年友绝,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片肝劲。...
    茶點(diǎn)故事閱讀 38,018評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡迁客,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出辞槐,到底是詐尸還是另有隱情掷漱,我是刑警寧澤,帶...
    沈念sama閱讀 33,685評(píng)論 4 322
  • 正文 年R本政府宣布榄檬,位于F島的核電站切威,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏丙号。R本人自食惡果不足惜先朦,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,234評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望犬缨。 院中可真熱鬧喳魏,春花似錦、人聲如沸怀薛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,240評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽枝恋。三九已至创倔,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間焚碌,已是汗流浹背畦攘。 一陣腳步聲響...
    開封第一講書人閱讀 31,464評(píng)論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留十电,地道東北人知押。 一個(gè)月前我還...
    沈念sama閱讀 45,467評(píng)論 2 352
  • 正文 我出身青樓,卻偏偏與公主長得像鹃骂,于是被迫代替她去往敵國和親台盯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,762評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • 動(dòng)態(tài)規(guī)劃 111. 爬樓梯思路類似斐波那契數(shù)列注意考慮第 0 階的特殊情況 272. 爬樓梯 II思路類似上題畏线,只...
    6默默Welsh閱讀 2,411評(píng)論 0 1
  • 選擇題部分 1.(),只有在發(fā)生短路事故時(shí)或者在負(fù)荷電流較大時(shí),變流器中才會(huì)有足夠的二次電流作為繼電保護(hù)跳閘之用静盅。...
    skystarwuwei閱讀 12,750評(píng)論 0 7
  • RocketMQ安裝 安裝條件 Linux服務(wù)器 maven JAVA環(huán)境配置 git(使用git安裝的情況下) ...
    Lacia閱讀 11,203評(píng)論 13 1
  • 以前使用OC創(chuàng)建自定義的view步驟相信都知道怎么弄,最近在寫swift遇到一些以為很簡單的實(shí)際上還是和OC不同的...
    Mr_Coii閱讀 4,782評(píng)論 1 3
  • 越來越喜歡有趣和溫柔的人了寝殴,溫柔真的很迷人啊蒿叠。對(duì)人禮貌又不賣弄,會(huì)去照顧別人的感受杯矩,時(shí)不時(shí)逗我笑一下啦栈虚,溫溫柔柔的...
    smilling_微笑閱讀 28評(píng)論 0 1