LeetCode696. 计数二进制子串

最新推荐文章于 2024-09-21 10:02:17 发布

fsdgfsf

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量85

点赞数

分类专栏：算法与数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/fsdgfsf/article/details/104545526

版权

算法与数据结构专栏收录该内容

124 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
聪明的人真的很聪明，看别人的做法写出来的，数字的翻转游戏

class Solution {
    int count = 0;
    public int countBinarySubstrings(String s) {
        int count = 0;
        int pre = 0,cur = 1;
        for(int i = 1;i < s.length();i++){
            if(s.charAt(i) == s.charAt(i-1)){
                cur++;
            }else{
                pre = cur;
                cur = 1;
            }
            if(pre >= cur){
                count++;
            }
        }
        return count;
    }
    
}