CUG23届硕士毕业生
CUG23届硕士毕业生
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
CUG23届硕士毕业生的博客
全部文章
(共2篇)
题解 | #合法连续子段#
简单滑动窗口算法 题目简述 长度为n的数组a,求有多少个存在某元素出现次数 >= m 的连续子区间[l,r] 算法分析 我们可以发现: 若子区间[i,j]不满足情况,固定i不动,j每次后移一步,一次添加一个元素,直到恰好满足 num[a[j]] == m 时,所有以i为起点,以j后面为终点的区...
C++
滑动窗口
双指针
2022-04-12
1
564
题解 | #判断链表中是否有环#
快慢指针法判断链表中是否有环,且能够找到环的起始结点: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...
C++
双指针
链表
2022-04-02
0
207