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

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/

全部评论

相关推荐

10-20 11:11
辽宁大学 营销
点赞 评论 收藏
分享
10-16 15:48
算法工程师
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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