徽省建设干部学校网站,网站建设企业蛋糕,游戏门户网站建设,网站开发文档总结830.较大分组的位置
题目链接#xff1a;830.较大分组的位置
在一个由小写字母构成的字符串 s 中#xff0c;包含由一些连续的相同字符所构成的分组。
例如#xff0c;在字符串 s “abbxxxxzyy” 中#xff0c;就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的…830.较大分组的位置
题目链接830.较大分组的位置
在一个由小写字母构成的字符串 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 仅含小写英文字母
解答
class Solution:def largeGroupPositions(self, s: str) - List[List[int]]:res []if len(s)3:return resnum 1for i in range(len(s)):if i len(s)-1 or s[i] !s[i1]:if num 3:res.append([i-num1,i])num 1else:num1return res最后我写了一篇MySQL教程里面详细的介绍了MySQL的基本概念以及操作指令等内容欢迎阅读 MySQL数据库万字保姆级教程
