【灵神题单】分组循环

最新推荐文章于 2025-02-17 21:59:07 发布

柿柿摆在眼前

最新推荐文章于 2025-02-17 21:59:07 发布

阅读量493

点赞数 10

分类专栏： LeetCode 文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44147535/article/details/139874158

版权

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

适用场景

按照题目要求，数组会被分割成若干组，且每一组的判断 / 处理逻辑是一样的。
例如：选一个最长连续子数组，满足子数组元素依次是偶数，奇数，偶数，奇数，……，且元素值均不超过 threshold 。
nums=[2,1,1,4,3,4,2,8]，threshold=5，数组可以分成 [2,1]，1，[4,3,4]，[2]，[8]。其中 [⋯ ]是子数组，其余数字不满足要求。所以最长连续子数组的长度是 3。

核心思想

外层循环负责遍历组之前的准备工作（记录开始位置），和遍历组之后的统计工作（更新答案最大值）。
内层循环负责遍历组，找出这一组最远在哪结束。
注意：有的题目虽然上一组结束了，但是新的一组仍然可以从上一组的最后一个数字为开头，这时候就需要将 i = i - 1

代码模板

模板1：有进入条件模板

//数组长度
int n = nums.length;
//结果
int ans = 0;
int i = 0;

while(i < n){
	//进入条件
    if(nums[i]不满足条件) {
        i++;
        continue; //不满足跳过
    }
    int start = i; //记录这一组的开始位置
    i++; //开始位置已经满足要求，从下一个位置开始判断
    while(i < n && ...)){ //循环条件
        i++;
    }
    //从 start 到 i-1 是满足题目要求的子数组，统计结果
    ans = ...;
    //下一组从 i 开始，无需 i += 1
}
return ans;

模板2：无进入条件模板

//数组长度
int n = nums.length;
//结果
int ans = 0;
int i = 0;

while(i < n){
	//无进入条件，直接分组循环

    int start = i; //记录这一组的开始位置
    i++; //开始位置已经满足要求，从下一个位置开始判断
    while(i < n && ...)){ //循环条件
        i++;
    }
    //从 start 到 i-1 是满足题目要求的子数组，统计结果
    ans = ...;
    //下一组从 i 开始，无需 i += 1
}
return ans;