- 博客(7)
- 收藏
- 关注
RSS订阅原创 [Leetcode] 239. 滑动窗口最大值
这是一道典型的单调队列题目，遍历数组，将下标存放在双向队列中，并用 L,R 来标记窗口的左边界和右边界。我们要保证队列中的下标对应的数组中的数要从大到小排序。如果当前遍历的数比队尾的值大，则需要弹出队尾值，直到队列重新满足从大到小的要求。刚开始遍历时，L 和 R 都为 0，有一个形成窗口的过程，此过程没有最大值，L 不动，R 向右移。当窗口大小形成时，L 和 R 一起向右移，每次移动时，判断队首的值的数组下标是否在 [L,R] 中，如果不在则需要弹出队首的值，当前窗口的最大值即为队首的数。
2023-04-03 10:45:01
43
转载 [Leetcode] 28. 找出字符串中第一个匹配项的下标
的最长相等前后缀的强度，因为数组从0开始的，那么这个长度的值就是我们下一个要匹配的那一位。不匹配时，因为前面我们已经匹配过了，那么就回到。为结尾的最长前后缀相等的长度。我们使用的方法是0开始的。主要应用在字符串匹配上。这里就不详细赘述了，
2023-03-26 16:23:55
111
1原创 angular的ng serve 出现ERROR in TypeError: Cannot read property 'flags' of undefined
**言简意赅：**由于是最新版本的问题， ng new my-app后， 进入你的my-app输入ng serve 就会出现标题错误，解决方法，在此目录下重装。npm install @angular/core@9.1.4 @angular/animations@9.1.4 @angular/common@9.1.4 @angular/forms@9.1.4 @angular/platform-browser@9.1.4 @angular/router@9.1.4 @angular/platform-br
2020-05-09 01:50:54
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人