滑动窗口解决连续子串、连续子序列问题

1. 注意题目中一定明确是连续的
2.滑动窗口问题大多数时候使用双指针来解决,右指针无脑滑动,左指针看情况收缩。
算法模板:
	int left = 0;//左指针
	int right = 0;//右指针
	int len = S.length();//数据集长度,这里是字符串长度
	//当右指针没有达到边界时
	while (right < len) {
	    if (某种条件) {
	        //....
	        left++;//左指针收缩
	    }
	    //右指针无脑往右滑
	    right++;
	}

练习题

leetcode 904-水果成篮  https://leetcode-cn.com/problems/fruit-into-baskets/

全部评论

相关推荐

11-17 14:18
门头沟学院 C++
代码飞升_不回私信人...:这种感觉还好。只是你写一个PPT,可能他面的快一点而已。那种让你写什么方案,写什么代码的那种。就没必要去了。
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务