python-leetcode-830. 较大分组的位置

830. 较大分组的位置 - 力扣(LeetCode)

你可以使用 Python 代码来实现这个功能。下面是一个解法:

from typing import List

def largeGroupPositions(s: str) -> List[List[int]]:
    res = []
    n = len(s)
    i = 0
    
    while i < n:
        j = i
        while j < n and s[j] == s[i]:
            j += 1
        
        if j - i >= 3:
            res.append([i, j - 1])
        
        i = j
    
    return res

# 测试示例
s = "abbxxxxzyy"
print(largeGroupPositions(s))  # 输出: [[3, 6]]

这个方法使用了双指针遍历字符串,找到连续相同字符的分组,并筛选出长度大于等于 3 的分组。时间复杂度为 O(n),适用于较长的字符串。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值