成都大型网站设计公司,电脑版浏览器入口,做养生的网站多吗,个人网站备案需要哪些文章目录1. 题目2. 解题1. 题目
给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
例如#xff0c;s 110100010 中#xff0c;…
文章目录1. 题目2. 解题1. 题目
给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串返回 true 否则返回 false 。
例如s 110100010 中由 1 组成的最长连续子字符串的长度是 2 由 0 组成的最长连续子字符串的长度是 3 。 注意如果字符串中不存在 0 此时认为由 0 组成的最长连续子字符串的长度是 0 。 字符串中不存在 1 的情况也适用此规则。
示例 1
输入s 1101
输出true
解释
由 1 组成的最长连续子字符串的长度是 21101
由 0 组成的最长连续子字符串的长度是 11101
由 1 组成的子字符串更长故返回 true 。示例 2
输入s 111000
输出false
解释
由 1 组成的最长连续子字符串的长度是 3111000
由 0 组成的最长连续子字符串的长度是 3111000
由 1 组成的子字符串不比由 0 组成的子字符串长故返回 false 。示例 3
输入s 110100010
输出false
解释
由 1 组成的最长连续子字符串的长度是 2110100010
由 0 组成的最长连续子字符串的长度是 3110100010
由 1 组成的子字符串不比由 0 组成的子字符串长故返回 false 。提示
1 s.length 100
s[i] 不是 0 就是 1来源力扣LeetCode 链接https://leetcode-cn.com/problems/longer-contiguous-segments-of-ones-than-zeros 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
一次遍历跟前面的字符比较看是否发生变化
class Solution {
public:bool checkZeroOnes(string s) {int one 0, zero 0, count 1;s -;char prev s[0];for(int i 1; i s.size(); i){if(prevs[i]){count;}else{if(prev 1)one max(one, count);elsezero max(zero, count);count 1;}prev s[i];}return one zero;}
};0 ms 6.1 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
