LeetCode 1869. 哪种连续子字符串更长

文章目录

1. 题目
2. 解题

1. 题目

给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串 严格长于 由 0 组成的最长连续子字符串，返回 true ；否则，返回 false 。

例如，s = "110100010" 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。
注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。
字符串中不存在 1 的情况也适用此规则。

示例 1：
输入：s = "1101"
输出：true
解释：
由 1 组成的最长连续子字符串的长度是 2："1101"
由 0 组成的最长连续子字符串的长度是 1："1101"
由 1 组成的子字符串更长，故返回 true 。示例 2：
输入：s = "111000"
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 3："111000"
由 0 组成的最长连续子字符串的长度是 3："111000"
由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false 。示例 3：
输入：s = "110100010"
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 2："110100010"
由 0 组成的最长连续子字符串的长度是 3："110100010"
由 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(prev==s[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阿明），一起加油、一起学习进步！

LeetCode 1869. 哪种连续子字符串更长相关推荐

1869. 哪种连续子字符串更长
1869. 哪种连续子字符串更长给你一个二进制字符串 s .如果字符串中由 1 组成的最长连续子字符串严格长于由 0 组成的最长连续子字符串,返回 true :否则,返回 false . ...
Leetcode之哪种连续子字符串更长
题目: 给你一个二进制字符串 s .如果字符串中由 1 组成的最长连续子字符串严格长于由 0 组成的最长连续子字符串,返回 true :否则,返回 false . 例如,s = " ...
力扣311场周赛：最长的字母序连续子字符串的长度
本文以python为编程语言,题目来源于力扣311届周赛题目: 字母序连续字符串是由字母表中连续字母组成的字符串.换句话说,字符串 "abcdefghijklmnopqrstuvwxyz& ...
LeetCode简单题之作为子字符串出现在单词中的字符串数目
题目给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串.返回字符串数目. 子字符串是字符串中的一个连续字符序列. 示例 ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
【LeetCode 459 】重复的子字符串
题目描述给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1 输入: s = "abab" 输出: true 解释: 可由子串 "ab&q ...
Leetcode 581.最短无序连续子数组
最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
利用trie Tree 解决查找连续子字符串的问题
2019独角兽企业重金招聘Python工程师标准>>> import java.util.HashMap; import java.util.Map; import java.uti ...

LeetCode 1869. 哪种连续子字符串更长

文章目录

1. 题目

2. 解题

LeetCode 1869. 哪种连续子字符串更长相关推荐

最新文章

热门文章