Java实现 LeetCode 830 较大分组的位置(暴力模拟)
2023-09-14 08:58:01 时间
830. 较大分组的位置
在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。
例如,在字符串 S = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。
我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。
最终结果按照字典顺序输出。
示例 1:
输入: “abbxxxxzzy”
输出: [[3,6]]
解释: “xxxx” 是一个起始于 3 且终止于 6 的较大分组。
示例 2:
输入: “abc”
输出: []
解释: “a”,“b” 和 “c” 均不是符合要求的较大分组。
示例 3:
输入: “abcdddeeeeaabbbcd”
输出: [[3,5],[6,9],[12,14]]
说明: 1 <= S.length <= 1000
class Solution {
public List<List<Integer>> largeGroupPositions(String S) {
char[] sarr = S.toCharArray();
List<List<Integer>> lists = new ArrayList<>();
List<Integer> list = null;
int count = 1; // 记录下出现的次数
for (int i = 1; i < sarr.length; i++) {
if (sarr[i] == sarr[i - 1]) {
count ++;
} else {
if (count >= 3) {
list = new ArrayList<>();
list.add(i - count);
list.add(i - 1);
lists.add(list);
}
count = 1;
}
if (count >= 3 && i == sarr.length - 1) {
list = new ArrayList<>();
list.add(i - count + 1);
list.add(i);
lists.add(list);
}
}
return lists;
}
}
相关文章
- Java实现 LeetCode 838 推多米诺(暴力模拟)
- Java实现 LeetCode 833 字符串中的查找与替换(暴力模拟)
- Java实现 LeetCode 823 带因子的二叉树(DP)
- Java实现 LeetCode 811 子域名访问计数 (暴力)
- Java实现 LeetCode 798 得分最高的最小轮调 (暴力分析)
- Java实现 LeetCode 645 错误的集合(暴力)
- Java实现 LeetCode 552 学生出勤记录 II(数学转换?还是动态规划?)
- Java实现 LeetCode 540 有序数组中的单一元素(位运算入门)
- Java实现 LeetCode 396 旋转函数
- Java实现 LeetCode 347 前 K 个高频元素
- Java实现 LeetCode 263 丑数
- Java实现蓝桥杯墓地雕塑
- Java实现 LeetCode 155 最小栈
- Java实现 LeetCode 28 实现strStr()
- Java实现 洛谷 P1010 幂次方
- (Java实现) 洛谷 P1387 最大正方形
- 【JAVA】Java循环语句中的continue跳转进入下一次循环是否判断循环条件
- Java每日一练(20230330)
- Java 常见问题总结
- 常见Java面试题 程序中如何决定使用 HashMap 还是 TreeMap?
- 【工具类】Java开发常用Util工具类
- Java HashMap
- 【java】Java 包(package)