Skip to content

Commit c57fef2

Browse files
committed
更新 01.05 数组双指针、滑动窗口 相关图片、图片标题
1 parent aae7772 commit c57fef2

14 files changed

+9
-9
lines changed

docs/ch01/01.05/01.05.01-Array-Two-Pointers.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010

1111
> **对撞指针**:指的是两个指针 $left$、$right$ 分别指向序列第一个元素和最后一个元素,然后 $left$ 指针不断递增,$right$ 不断递减,直到两个指针的值相撞(即 $left == right$),或者满足其他要求的特殊条件为止。
1212
13-
![对撞指针](../../images/20230906165407.png)
13+
![对撞指针](../../images/202405092155032.png)
1414

1515
### 2.1 对撞指针求解步骤
1616

@@ -212,7 +212,7 @@ class Solution:
212212

213213
#### 2.6.2 题目大意
214214

215-
**描述**:给定 $n$ 个非负整数 $a_1, a_2, ..., a_n$,每个数代表坐标中的一个点 $(i, a_i)$。在坐标内画 $n$ 条垂直线,垂直线 $i$ 的两个端点分别为 $(i, a_i)$ 和 $(i, 0)$。
215+
**描述**:给定 $n$ 个非负整数 $a_1,a_2, ...,a_n$,每个数代表坐标中的一个点 $(i, a_i)$。在坐标内画 $n$ 条垂直线,垂直线 $i$ 的两个端点分别为 $(i, a_i)$ 和 $(i, 0)$。
216216

217217
**要求**:找出其中的两条线,使得它们与 $x$ 轴共同构成的容器可以容纳最多的水。
218218

@@ -274,7 +274,7 @@ class Solution:
274274

275275
> **快慢指针**:指的是两个指针从同一侧开始遍历序列,且移动的步长一个快一个慢。移动快的指针被称为 「快指针(fast)」,移动慢的指针被称为「慢指针(slow)」。两个指针以不同速度、不同策略移动,直到快指针移动到数组尾端,或者两指针相交,或者满足其他特殊条件时为止。
276276
277-
![快慢指针](../../images/20230906173808.png)
277+
![快慢指针](../../images/202405092156465.png)
278278

279279
### 3.1 快慢指针求解步骤
280280

@@ -378,7 +378,7 @@ class Solution:
378378

379379
> **分离双指针**:两个指针分别属于不同的数组,两个指针分别在两个数组中移动。
380380
381-
![分离双指针](../../images/20230906180852.png)
381+
![分离双指针](../../images/202405092157828.png)
382382

383383
### 4.1 分离双指针求解步骤
384384

@@ -499,4 +499,4 @@ class Solution:
499499
- 【博文】[双指针算法各类基础题型总结 - 掘金](https://juejin.cn/post/6855129006451687431)
500500
- 【博文】[双指针 - 力扣加加 - 努力做西湖区最好的算法题解](https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/91/two-pointers#zuo-you-duan-dian-zhi-zhen)
501501
- 【博文】[LeetCode分类专题(四)——双指针和滑动窗口1 - iwehdio - 博客园](https://www.cnblogs.com/iwehdio/p/14434988.html)
502-
- 【博文】[双指针算法各类基础题型总结 - 掘金](https://juejin.cn/post/6855129006451687431)
502+
- 【博文】[双指针算法各类基础题型总结 - 掘金](https://juejin.cn/post/6855129006451687431)

docs/ch01/01.05/01.05.05-Array-Sliding-Window.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@
1111

1212
滑动窗口利用了双指针中的快慢指针技巧,我们可以将滑动窗口看做是快慢指针两个指针中间的区间,也可以将滑动窗口看做是快慢指针的一种特殊形式。
1313

14-
![滑动窗口](../../images/20230907105115.png)
14+
![滑动窗口](../../images/202405092203225.png)
1515

1616
## 2. 滑动窗口适用范围
1717

@@ -31,7 +31,7 @@
3131

3232
> **固定长度滑动窗口算法(Fixed Length Sliding Window)**:在给定数组 / 字符串上维护一个固定长度的窗口。可以对窗口进行滑动操作、缩放操作,以及维护最优解操作。
3333
34-
![固定长度滑动窗口](../../images/20230907110356.png)
34+
![固定长度滑动窗口](../../images/202405092204712.png)
3535

3636
### 3.1 固定长度滑动窗口算法步骤
3737

@@ -151,7 +151,7 @@ class Solution:
151151

152152
> **不定长度滑动窗口算法(Sliding Window)**:在给定数组 / 字符串上维护一个不定长度的窗口。可以对窗口进行滑动操作、缩放操作,以及维护最优解操作。
153153
154-
![不定长度滑动窗口](../../images/20230907132630.png)
154+
![不定长度滑动窗口](../../images/202405092206553.png)
155155

156156
### 4.1 不定长度滑动窗口算法步骤
157157

@@ -420,4 +420,4 @@ class Solution:
420420

421421
- 【答案】[TCP 协议的滑动窗口具体是怎样控制流量的? - 知乎](https://www.zhihu.com/question/32255109/answer/68558623)
422422
- 【博文】[滑动窗口算法基本原理与实践 - huansky - 博客园](https://www.cnblogs.com/huansky/p/13488234.html)
423-
- 【博文】[滑动窗口(Sliding Window)- lucifer.ren](https://lucifer.ren/leetcode/thinkings/slide-window.html)
423+
- 【博文】[滑动窗口(Sliding Window)- lucifer.ren](https://lucifer.ren/leetcode/thinkings/slide-window.html)

docs/images/20230906165407.png

-5.27 KB
Binary file not shown.

docs/images/20230906173808.png

-5.74 KB
Binary file not shown.

docs/images/20230906180852.png

-8.88 KB
Binary file not shown.

docs/images/20230907105115.png

-6.82 KB
Binary file not shown.

docs/images/20230907110356.png

-8.98 KB
Binary file not shown.

docs/images/20230907132630.png

-7.63 KB
Binary file not shown.

docs/images/202405092155032.png

4.09 KB
Loading

docs/images/202405092156465.png

4.54 KB
Loading

0 commit comments

Comments
 (0)