830. Positions of Large Groups 较大分组的位置

转载 作者：大佬之路 更新时间：2024-01-31 14:16:46 25 4

Example 1:

Input: "abbxxxxzzy"
Output: [[3,6]]
Explanation: "xxxx" is the single large group with starting  3 and ending positions 6.

Example 2:

Input: "abc"
Output: []
Explanation: We have "a","b" and "c" but no large group.

Example 3:

Input: "abcdddeeeeaabbbcd"
Output: [[3,5],[6,9],[12,14]]

class Solution:
    def largeGroupPositions(self, S):
        """
        :type S: str
        :rtype: List[List[int]]
        """
        groups = []
        before_index, before_char = 0, S[0]
        for i, s in enumerate(S):
            if s != before_char:
                if i - before_index >= 3:
                    groups.append([before_index, i - 1])
                before_index = i
                before_char = s
        if i - before_index >= 2:
            groups.append([before_index, i])
        return groups

class Solution:
    def largeGroupPositions(self, S):
        """
        :type S: str
        :rtype: List[List[int]]
        """
        S = S + "A"
        groups = []
        previndex, prevc = 0, ""
        for i, c in enumerate(S):
            if not prevc:
                prevc = c
                previndex = i
            elif prevc != c:
                if i - previndex >= 3:
                    groups.append([previndex, i - 1])
                previndex = i
                prevc = c
        return groups

25 4 0

• Linq group by + where for each group

  我想编写一个 linq 表达式，该表达式将返回不包含特定值的 ID。例如，我想返回所有不具有 Value = 30 的不同 ID。 ID, Value 1, 10 1, 20 1, 30 2,

• 正则表达式 : Grouping in a group

  我正在尝试使用 Regexp 匹配 Nmap 命令的输出。可以有两种不同的格式。 第一种格式(当 nmap 可以找到主机名时) Nmap scan report for 2u4n32t-n4 (192

• mysql - "Mixing of GROUP columns .. with no GROUP columns is illegal if there is no GROUP BY clause"

  我正在 Visual Studio 2012 上使用 C# 开发一个软件。我使用 MySQL Connector 6.9.1 进行 MySQL 连接。我的软件在我的操作系统(Win8 x64)上运行顺

• Django 嵌套组 : Groups in Groups

  在 Django 中(使用 django.contrib.auth 时)我可以添加一个 Group到另一个 Group ?即一个Group成为另一个成员(member) Group ? 如果是这样，我

• grouping - LOOP AT... GROUP BY 使用动态组键

  我试图通过使用动态组参数对数据进行分组来循环。 我们可以在循环的 WHERE 条件上使用动态查询，但我不知道是否可以在组条件中使用动态字符串。 以下是用户决定按哪个字段分组，然后根据决定放置其他逻辑的

• python 正则表达式 : group of groups?

  我有这样的字符串 s = 'MR1|L2-S1x' 模式总是相同的:一个或两个字符，在 [|.+:x-] 中可选地后跟一个数字和一个分隔符。此模式可以重复 6 次。 所以匹配模式很明确。 p = r'

• mysql - 如何在不触发 "Mixing of GROUP columns [...] with no GROUP columns is illegal if there is no GROUP BY clause"的情况下获取最小列值？

  我有一个带有时间戳字段“bar”的表“foo”。如何仅获取查询的最旧时间戳，例如: SELECT foo.bar from foo？我尝试执行以下操作: SELECT MIN(foo.bar) fro

• python - auth.User.groups : (fields. E304) 'User.groups' 的反向访问器与 'UserManage.groups' 的反向访问器冲突

  在我的 Django 项目中，我有一个 user_manage 应用程序。 我在 user_manage 应用的 model.py 中创建了一个名为 UserManage 的模型: from djan

• xslt-2.0 - 当总体中的某个项目与 "group-by"中的 "for-each-group"不匹配时，是否可以将其分配给具有空 current-group-key() 的组？

  所以我有这样的输入: 还有一个模板指令，例如: 看来我只获得了 foo 和 bar 的组。 (为什么？我预计我可能会得到第三组 current-group-key() = '')。

• django - user.groups.add(group) 或 group.user_set.add(user)，哪个更好，为什么？或它们之间的区别

  我正在尝试扩展 django.contrib.auth 并遇到将用户添加到组中的情况，这可以通过两种方式完成。我只是想知道为什么会这样，以及其中一种相对于另一种的优势是什么。 最佳答案 他们做完全相同

• php - 如果没有 GROUP BY 子句，则将 GROUP 列(MIN()、MAX()、COUNT()、...)与没有 GROUP 列的混合是非法的

  我使用的是旧的 PHP 脚本，并且此查询有错误。由于我没有使用 mysql 的经验，因此无法修复它。 "SELECT COUNT(p.postid) AS pid, p.*, t.* FROM ".T

• iphone - 将 Group of Persons 添加到 ABAddressBookRef，group added ok，但是 person 没有添加到 Group？

  我有几行 Objective-C 代码，例如: ABAddressBookRef addressBook; CFErrorRef error = NULL; addressBook = ABAddre

• mysql - 如果没有 GROUP BY 子句，则将 GROUP 列(MIN()、MAX()、COUNT()...)与没有 GROUP 列的混合是非法的。玛丽亚数据库错误

  我正在使用 MariaDB IMDB 电影数据集，我试图解决以下问题。电影表包含 id、名称、排名和年份列 A decade is a sequence of 10 consecutive years

• sql - 利斯塔格 : group within group

  让我从数据开始，以便更好地描述我的需求。我有一个名为 SUPERMARKET 的表，其中包含以下字段: Field 1: StoreID Field 2: ProductCategory Field

• group-by - 带有子查询的 DISTINCT 或 GROUP BY

  你好我有这个查询: SELECT DISTINCT a.id, a.runcd, (SELECT SUM(b.CALVAL) FROM GRS b WHERE b.PCode=11000 AND a.

• group-by - 如何在 Marklogic 中使用 Group By？

  我想在 xquery 中使用 Group By。有人可以告诉我如何在 Marklogic 中使用 Group By 吗？ 最佳答案 或者，您可以使用 xdmp:xslt-invoke 调用 XSLT或

• group-by - Sequelize group by 与关联包括 id

  因此，当通过 from sequelize 请求组时，如下所示: return models.WorkingCalendar .findAll({

• SQL SUM Group by - 基于另一个表中的 'group'

  我希望我解释正确。 我有 2 个表，有 第一个表(table1) +------------+------+-------+-------+ | Date | Item | Block |

• sql - "HAVING ... GROUP BY"和 "GROUP BY ... HAVING"之间的区别

  我的表 MYTABLE 有 2 列:A 和 B 我有以下代码片段: SELECT MYTABLE.A FROM MYTABLE HAVING SUM(MYTABLE.B) > 100

• group-by - Mysql 加速 max() group by

  我有一个简单的行分组查询，需要 0.0045 秒。 300.000 行 从表 GROUP BY cid 中选择 cid 当我添加 MAX() 进行查询时，需要 0.65 秒才能返回。 从表 GROUP