13.较大分组的位置（830）

最新推荐文章于 2024-10-04 20:45:38 发布

Persian_iris

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量342

点赞数 8

分类专栏： LeetCode 文章标签：开发语言 leetcode java 数据结构

本文链接：https://blog.csdn.net/weixin_62792932/article/details/136838374

版权

LeetCode 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

本文介绍了一个编程问题，给定一个只包含小写字母的字符串，目标是找到所有长度大于或等于3的连续字符分组，并按起始位置排序返回其区间。Java代码中使用了`Arrays.asList()`方法处理字符数组并创建List结构。

摘要由CSDN通过智能技术生成

题目描述：

在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。

例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。

分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 "xxxx" 分组用区间表示为 [3,6] 。

我们称所有包含大于或等于三个连续字符的分组为 较大分组 。

找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。

示例 1：

输入：s = "abbxxxxzzy"
输出：[[3,6]]
解释："xxxx" 是一个起始于 3 且终止于 6 的较大分组

示例 2：

输入：s = "abc"
输出：[]
解释："a","b" 和 "c" 均不是符合要求的较大分组。

示例 3：

输入：s = "abcdddeeeeaabbbcd"
输出：[[3,5],[6,9],[12,14]]
解释：较大分组为 "ddd", "eeee" 和 "bbb"

示例 4：

输入：s = "aba"
输出：[]

提示：

1 <= s.length <= 1000
s 仅含小写英文字母

返回数组中三个和三个以上连续相同字母分组的首尾的下标。

Java代码：

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        int n = s.length();
        int num = 1;//记录长度
        for (int i = 0; i < n; i++) {
            if (i == n - 1 || s.charAt(i) != s.charAt(i + 1)) {
                if (num >= 3) {
                    ret.add(Arrays.asList(i - num + 1, i));
                }
                num = 1;
            } else {
                num++;
            }
        }
        return ret;
    }
}

碎碎念：

Arrays.asList()将数组转化为List集合的方法。

适用于对象型数据的数组（String、Integer……）

该方法将数组与List列表链接起来，当更新其中一个时，另一个自动更新。

不支持add()、remove()、clear()等方法。

此方法得到的List的长度不可改变。