/*
* 算法思想:
* 暴力法,进行剪枝优化。
*/
int maxSubArrayLen(int* arr, int len, int k){
int cnt = 0, max=0, i, j;
for(i=0; i<len; i++){
cnt = 0;
if(len-i <= max) break; /* 优化 */
for(j=i; j<len; j++){
cnt += arr[j];
if(cnt == k && j-i+1 > max) max = j-i+1;
}
}
return max;
}
leetcode-325. 和等于 k 的最长子数组长度-C语言
最新推荐文章于 2024-08-15 20:48:26 发布