![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针·
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(双指针滑动窗口)AcWing 1238. 日志统计
代码i < n;j < n;j ++) {// 加的是j指针的帖子,所以j要从0开始 int id = tiezi [ j ] . id;i ++;i < N;原创 2023-03-28 20:26:05 · 88 阅读 · 0 评论 -
(卡壳笔记)1240. 完全二叉树的权值
/ 没注意题目描述里输入能有负数,找最值的流程错误。找最值设置maxn,前设置成负数而不是0。没有按流程来写代码,大量跳步导致错误。双指针写循环前就得看好指针范围,// 双指针j的范围没有规定好。原创 2023-03-28 16:24:30 · 100 阅读 · 0 评论 -
F. Eating Candies(双指针)
读题一遍,只此题同时访问数组里的两个元素,为双指针题目,指针可以同时动,可以分别动,根据其来写指针移动语句。for循环括号内不写指针移动,指针移动和判断语句在循环体内写。原创 2023-03-01 22:05:41 · 78 阅读 · 0 评论 -
A. Chat room(双指针)
打表一个字符串,用一个指针指向它的开头,另一个指针指向输入字符串的开头,每轮循环移动,两个指针指向的元素作比较,相同则第一个指针后移,最后if判断第一个指针位置是否为5。同时访问两个元素(不同字符串或同一字符串)原创 2023-02-14 08:45:52 · 66 阅读 · 0 评论 -
C. Prepend and Append(双指针)
i < j && ((s[i] == '1' && s[j] == '0') || (s[i] == '0' && s[j] == '1'))----------------(i是左指针,j是右指针)因为是判断字符串两边的字符情况,所以用两个指针指向字符串的两边,是一道双指针题目。双循环在外层写上左指针,慢指针的移动条件,内层写上右指针,快指针的移动条件。根据题意,指针每次移动,即删去字符串左右两边的字符,此时字符串长度减二。单循环用两个if各自控制1个指针移动。同时访问字符串内的两个元素。原创 2023-02-09 21:17:06 · 91 阅读 · 0 评论 -
斗牛(双指针)
该题血量下界为0,初始下界为1,因此将字符处理为数字时要将-('a' - 1)使用场景:两头牛,让其pk,根据力量情况要进行不同的指针操作,根据样例推测该题血量a代表1,b代表2。原创 2022-11-22 15:03:45 · 117 阅读 · 0 评论 -
それならゼロから、いや、ゼロから始めましょう
随后双指针枚举,快指针指向的元素是0则加到cnt,指针间距超过k,若慢指针所指的元素是0,则cnt减去这个元素,每一轮操作完要res= max;此题是i > k + 1 后,j始终会随着i移动,且差值始终为k,所以根本不需要双指针。双指针是i,j会根据情况来改变移动情况时用的。遍历:结局是一的就加到cnt中。或者是用i-k来代替慢指针。只需操控一个指针,比较方便。原创 2022-11-21 14:11:09 · 224 阅读 · 0 评论