LeetCode 1513. 仅含 1 的子串数 JAVA

桃扇骨 2022-12-23 11:17 42阅读 0赞

给你一个二进制字符串 s（仅由 ‘0’ 和 ‘1’ 组成的字符串）。

返回所有字符都为 1 的子字符串的数目。

由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

示例 1：
    
    输入：s = "0110111"
    输出：9
    解释：共有 9 个子字符串仅由 '1' 组成
    "1" -> 5 次
    "11" -> 3 次
    "111" -> 1 次
    示例 2：
    
    输入：s = "101"
    输出：2
    解释：子字符串 "1" 在 s 中共出现 2 次
    示例 3：
    
    输入：s = "111111"
    输出：21
    解释：每个子字符串都仅由 '1' 组成
    示例 4：
    
    输入：s = "000"
    输出：0
     
    
    提示：
    
    s[i] == '0' 或 s[i] == '1'
    1 <= s.length <= 10^5
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/number-of-substrings-with-only-1s
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public int numSub(String s) {
        
            long res=0;
            for(int i=0;i<s.length();i++){
        
                if(s.charAt(i)=='0') continue;
                else{
        
                    int cnt=0;
                    while(i<s.length()&&s.charAt(i)=='1'){
        
                        i++;
                        cnt++;
                    }
                    res+=(long)(cnt+1)*cnt/2;
                    res%=1000000007;
                }
            }
            return (int)res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，42人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.76 最小覆盖子串Java

目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9...

亦凉/ 2024年04月17日 21:18/ 0 赞/ 173 阅读

相关 LeetCode-647. 回文子串

目录动态规划题目来源 [647. 回文子串][647.] 动态规划 1.确定dp数组（dp table）以及下标的含义看回文串的性

逃离我推掉我的手/ 2024年03月24日 12:57/ 0 赞/ 171 阅读

相关最长不含重复字符串的子串

一、题目从字符串中找到一个最长的不包含重复字符串的子字符串，计算该子字符串的长度二、分析动态规划 f(i)表示以第i个字符为结尾的不包含重复字符的子串的最长长度，

悠悠/ 2023年11月28日 06:00/ 0 赞/ 333 阅读

相关 LeetCode——子串能表示从 1 到 N 数字的二进制串

[1016. 子串能表示从 1 到 N 数字的二进制串 - 力扣（Leetcode）][1016. _ 1 _ N _ - _Leetcode] 目录一、题目二、题目

逃离我推掉我的手/ 2023年09月27日 21:22/ 0 赞/ 86 阅读

相关 5461. 仅含 1 的子串数

给你一个二进制字符串 s（仅由 '0' 和 '1' 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

た入场券/ 2023年02月25日 10:28/ 0 赞/ 39 阅读

相关 LeetCode 1513. 仅含 1 的子串数 JAVA

给你一个二进制字符串 s（仅由 ‘0’ 和 ‘1’ 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

桃扇骨/ 2022年12月23日 11:17/ 0 赞/ 43 阅读

相关【LeetCode 647】回文子串

题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：

快来打我*/ 2022年11月29日 03:10/ 0 赞/ 285 阅读

相关【LeetCode】647. 回文子串

题目链接：[https://leetcode-cn.com/problems/palindromic-substrings/description/][https_leetco

向右看齐/ 2022年05月03日 00:56/ 0 赞/ 300 阅读

相关【leetcode】串联所有单词的子串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我不是女神ヾ/ 2022年04月23日 08:30/ 0 赞/ 227 阅读

相关 LeetCode647——回文子串

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

╰+攻爆jí腚メ/ 2022年01月23日 06:25/ 0 赞/ 324 阅读