fix: typo

Author: robot

problems/335.self-crossing.md

@@ -43,7 +43,7 @@ https://leetcode-cn.com/problems/self-crossing/
 
 ## 前置知识
 
-- 滑动窗口
+- 滚动数组
 
 ## 公司
 
@@ -60,24 +60,24 @@ https://leetcode-cn.com/problems/self-crossing/
 1. 我们画的圈不断增大。
 2. 我们画的圈不断减少。
 
-![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghltxh0sygj30te1dajvv.jpg)
+![](https://pic.leetcode-cn.com/1635437888-QNrRzh-007S8ZIlly1ghltxh0sygj30te1dajvv.jpg)
 （有没有感觉像迷宫？）
 
 这样我们会发现，其实我们画最新一笔的时候，并不是之前画的所有的都需要考虑，我们只需要最近的几个就可以了，实际上是最近的五个，不过不知道也没关系，我们稍后会讲解。
 
-![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghltxhyhumj30to0lamyt.jpg)
+![](https://pic.leetcode-cn.com/1635437888-QiEWyD-007S8ZIlly1ghltxhyhumj30to0lamyt.jpg)
 
 红色部分指的是我们需要考虑的，而剩余没有被红色标注的部分则无需考虑。不是因为我们无法与之相交，而是我们`一旦与之相交，则必然我们也一定会与红色标记部分相交`。
 
 然而我们画的方向也是不用考虑的。比如我当前画的方向是从左到右，那和我画的方向是从上到下有区别么？在这里是没区别的，不信我帮你将上图顺时针旋转 90 度看一下：
 
-![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghltxjatzhj30mk1cwdk7.jpg)
+![](https://pic.leetcode-cn.com/1635437888-phhprI-007S8ZIlly1ghltxjatzhj30mk1cwdk7.jpg)
 
 方向对于我们考虑是否相交没有差别。
 
 当我们仔细思考的时候，会发现其实相交的情况只有以下几种：
 
-![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghltxkbce9j30ro0o676d.jpg)
+![](https://pic.leetcode-cn.com/1635437888-JuQzXp-007S8ZIlly1ghltxkbce9j30ro0o676d.jpg)
 
 这个时候代码就呼之欲出了。
 
@@ -95,9 +95,9 @@ https://leetcode-cn.com/problems/self-crossing/
 - 对于这种$O(1)$空间复杂度有固定的套路。常见的有：
 
 1. 直接修改原数组
-2. 滑动窗口（当前状态并不是和之前所有状态有关，而是仅和某几个有关）。
+2. 滚动数组（当前状态并不是和之前所有状态有关，而是仅和某几个有关）。
 
-我们采用的是滑动窗口。但是难点就在于我们怎么知道当前状态和哪几个有关。对于这道题来说，画图或许可以帮助你打开思路。另外面试的时候说出$O(N)$的思路也不失为一个帮助你冷静分析问题的手段。
+我们采用的是滚动数组。如果你了解动态规划的滚动数组优化的话应该理解我的意思 。但是难点就在于我们怎么知道当前状态和哪几个有关。对于这道题来说，画图或许可以帮助你打开思路。另外面试的时候说出$O(N)$的思路也不失为一个帮助你冷静分析问题的手段。
 
 ## 代码
 
@@ -131,6 +131,6 @@ class Solution:
 - 时间复杂度：$O(N)$
 - 空间复杂度：$O(1)$
 
-大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
+大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 45K star 啦。
 大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
 ![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)