Участник:DChulkov/Leet6

Материал из DISCOPAL
< Участник:DChulkov
Версия от 16:52, 25 мая 2020; DChulkov (обсуждение | вклад) (Новая страница: «https://leetcode.com/problems/distinct-subsequences-ii/submissions/ <code-python> class Solution: def distinctSubseqII(self, S: str) -> int: end = [0…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://leetcode.com/problems/distinct-subsequences-ii/submissions/

class Solution:
    def distinctSubseqII(self, S: str) -> int:
        end = [0] * 26
        for c in S:
            end[ord(c) - ord('a')] = sum(end) + 1
        return sum(end) % (10**9 + 7)