![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
超级码力奥
这个作者很懒,什么都没留下…
展开
-
【双指针】替换空格
原题连接:https://www.acwing.com/problem/content/description/17/class Solution {public: string replaceSpaces(string &str) { // 最暴力的做法,时间快。 // string res; // int len = str.length(); // int j = 0;原创 2022-04-02 12:30:47 · 163 阅读 · 0 评论 -
【双指针】最长连续不重复子序列
我真的是个脑瘫。原题连接:https://www.acwing.com/problem/content/description/801/维护j到i的不包含重复的数的区间和区间长度的最大值。每次新加进i之后,如果不合理,则前进j,直到合理为止。前进j的时候记得更新s的状态。/*核心思路: 遍历数组a中的每一个元素a[i], 对于每一个i,找到j使得双指针[j, i]维护的 是以a[i]结尾的最长连续不重复子序列,长度为i - j + 1, 将这一长度与r的 较大者更新给r原创 2022-04-01 19:26:48 · 370 阅读 · 0 评论