Java实现 LeetCode 830 较大分组的位置(暴力模拟)
2024-10-09 04:20:43
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;
}
}
最新文章
- MVC系列1-MVC基础 (ASP.NET)
- sqlserver 字符串最后一次的位置,截取字符串
- android shape的使用 边框
- C# 枚举,传入int值返回string值
- iOS完结篇
- .NET 元数据
- MapReduce UnitTest
- C# base和this[转]
- myql_链接丢失异常_mybaits _等框架_报错_The last packet successfully
- .net中,控件(Name)属性或ID属性的常见命名规则
- SQL Server-聚焦NOLOCK、UPDLOCK、HOLDLOCK、READPAST你弄懂多少?(三十四)
- Spring - Bean的概念及其基础配置
- Vue2学习结合bootstrapTable遇到的问题
- SSM项目目录结构
- Confluence 6 创建站点的导出文件
- Android TextView中图文混排设置行间距导致高度不一致问题解决
- 背景图片自适应整个页面CSS+DIV
- php解析mpp文件中的资源
- php教程之Smarty模板用法实例
- CentOS6 配置FTP服务器