leetcode1566重复至少K次且长度为M的模式

最新推荐文章于 2024-09-15 11:40:06 发布

weixin_46893940

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量135

点赞数

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_46893940/article/details/123152369

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

思路：

bool containsPattern(vector<int>& arr, int m, int k) {
	int n=arr.size();
	int i=0,j=i+m;
	int t=j;
	int sum=0;
	while (j<n) {	
		if (arr[i]==arr[j]) {
			i++;
			j++;
			if (i==t) {
				sum++;
				t=j; 
				if (sum==k-1) return true;
			}	
		}
		else {
			i++;
			j++;
			t=j;
			sum=0;
		}
	}
	return false;
}