适用场景

• 按照题目要求，数组会被分割成若干组，且每一组的判断 / 处理逻辑是一样的。
• 例如：选一个最长连续子数组，满足子数组元素依次是偶数，奇数，偶数，奇数，……，且元素值均不超过 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;

题单

无进入条件

• 1446.连续字符 【直接分组统计，记录最大值】
• 1869.哪种连续子字符串更长 【直接分组统计 + 分类讨论，返回比较结果】
• 2110.股票平滑下跌阶段的数目 【直接分组统计，统计结果使用等差数列】
• 1759.统计同质子字符串的数目 【直接分组统计，统计结果使用等差数列】
• 1578.使绳子变成彩色的最短时间 【直接分组统计，条件判断统计结果】
• 2038.如果相邻两个颜色均相同则删除当前颜色 【直接分组统计，条件判断统计结果 + 分类讨论】
• 228.汇总区间 【直接分组统计，条件统计结果】
• 1957.删除字符使字符串变好 【直接分组统计，条件判断统计结果】
• 1887.使数组元素相等的减少操作次数 【直接分组统计，统计结果特殊处理】
• 3011.判断一个数组是否可以变为有序 【直接分组统计，条件判断统计结果】
• 2953.统计完全子字符串 【有难度】

有进入条件

• 1578.使绳子变成彩色的最短时间 【条件进入分组统计，条件统计结果】
• 2765.最长交替子数组 【条件进入分组统计，下一组开始位置特殊处理】
• 2760.最长奇偶子数组 【条件进入分组统计，记录最大值】
• 1839.所有元音按顺序排布的最长子字符串 【条件进入分组统计，条件判断记录最大值】
• 978.最长湍流子数组 【条件进入分组统计，记录最大值】