LeetCode题解(1513):统计字符串中仅含1的子串数(Python)
发布日期:2021-06-29 19:58:47 浏览次数:3 分类:技术文章

本文共 403 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:字符串、数学

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1) 68ms (76.32%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def numSub(self, s: str) -> int:        MOD = 10 ** 9 + 7        now = 0        ans = 0        for ch in s:            if ch == "1":                now += 1                ans += now            else:                now = 0        return ans % MOD

转载地址:https://dataartist.blog.csdn.net/article/details/108343272 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1525):字符串中前后不同字符数相同的分隔数目(Python)
下一篇:LeetCode题解(1507):转换日期格式(Python)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月20日 22时57分18秒