我把雙指針技巧再分為兩類，一類是「快慢指針」，一類是「左右指針」。前者解決主要解決鏈表中的問題，比如典型的判定鏈表中是否包含環；后者主要解決數組（或者字符串）中的問題，比如二分查找。 一、快慢指針的常見算法 快慢指針一般都初始化指向鏈表的頭結點 head，前進時快指針 fast 在前，慢指針 ...

給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。示例 2: ...

基本原理就不做介紹了, 很基礎的數據結構課程知識.私下回顧即可,主要學習代碼. 1.雙指針 https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/?utm_source=LCUS& ...

算法-雙指針 　　　　心灰盡，有發未全僧。 簡介：算法-雙指針 一、和為S 的兩個數字 1、題目描述 在有序數組中找出兩個數，使得和為給定的數 S。如果有多對數字的和等於 S，輸出兩個數的乘積最小的。 2、解題思路 使用雙指針，一個指針指向元素較小的值，一個指針指向元素 ...

雙指針算法 什么是雙指針 嚴格的來說，雙指針只能說是是算法中的一種技巧。 雙指針指的是在遍歷對象的過程中，不是普通的使用單個指針進行訪問，而是使用兩個相同方向（快慢指針）或者相反方向（對撞指針）的指針進行掃描，從而達到相應的目的。最常見的雙指針算法有兩種：一種是，在一個序列里邊，用兩個指針 ...

雙指針算法詳解 參考鏈接 鏈表中快慢指針的妙用 玩轉快慢指針 【LeetCode刷題筆記】鏈表與快慢指針 雙指針算法基本原理和實踐 練習題 141. 環形鏈表 面試題 02.08. 環路檢測 相關鏈接 解析滑動窗口 解明動態滑動窗口 ...

Substring with Concatenation of All Words 尋找所有詞連接的子串 思路：由於該字串是所有詞典中的詞連接的，所以該字串長度固定。因此本題可以看作一個滑動窗口的題。為了去除重復工作，每次滑動一個單詞的長度，因此起始位置就有n種（n為單詞長度）。每種起始位置 ...

滑動窗口 1.概念 滑動窗口是一類很常見的題型，最常見的就是子串問題，因為滑動窗口是一個連續的，所以很容易就是問滿足條件的最大或者最小子串啊，這個條件就是不同的地方，但萬變不離其宗，滑動窗口就是一個窗口的移動。 總之：子串+最值 --> 滑動窗口 滑動窗口有兩大類 固定 ...