基礎部分 167. 兩數之和 II - 輸入有序數組 簡單 給定一個已按照*升序排列* 的有序數組，找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 inde ...

國際摩爾斯密碼定義一種標准編碼方式，將每個字母對應於一個由一系列點和短線組成的字符串， 比如: "a" 對應 ".-", "b" 對應 "-...", "c" 對應 "-.-.", 等等。為了方便 ...

1. 算法解釋 雙指針主要用於遍歷數組，兩個指針指向不同的元素，從而協同完成任務。也可以延伸到多個數組的多個指針。 若兩個指針指向同一數組，遍歷方向相同且不會相交，則也稱為滑動窗口（兩個指針包圍的區域即為當前的窗口），經常用於區間搜索。 若兩個指針指向同一數組，但是遍歷方向相反，則可 ...

Leetcode刷題總結 目前已經刷了50道題，從零開始刷題學到了很多精妙的解法和深刻的思想，因此想按方法對寫過的題做一個總結 雙指針法 雙指針法有時也叫快慢指針，在數組里是用兩個整型值代表下標，在鏈表里是兩個指針，一般能實現O（n）的時間解決問題，兩個指針的位置一般在第一個元素和第二個元素 ...

Leetcode解題思想總結篇：雙指針 １概念 雙指針：快慢指針。 快指針在每一步走的步長要比慢指針一步走的步長要多。快指針通常的步速是慢指針的2倍。 在循環中的指針移動通常為： faster = faster.next.next; slower = slower.next; 2 應用 ...

1. 題目 2. 解答 第一次遍歷鏈表的時候，復制舊鏈表的節點值建立一個新的鏈表，同時定義一個 unordered_map 作為哈希表，哈希表的鍵為舊鏈表的節點指針，值為新鏈表的節點指針。 然后，第二次遍歷鏈表，訪問舊鏈表節點的隨機指針，然后以此為鍵從 map 中取出對應的新鏈表節點指針 ...

給定一個整數類型的數組 nums，請編寫一個能夠返回數組“中心索引”的方法。 我們是這樣定義數組中心索引的：數組中心索引的左側所有元素相加的和等於右側所有元素相加的和。 如果數組不存在中心索引，那 ...

什么是雙指針（對撞指針、快慢指針） 雙指針，指的是在遍歷對象的過程中，不是普通的使用單個指針進行訪問，而是使用兩個相同方向（快慢指針）或者相反方向（對撞指針）的指針進行掃描，從而達到相應的目的。 換言之，雙指針法充分使用了數組有序這一特征，從而在某些情況下能夠簡化一些運算。 用法 對撞指針 ...