Leetcode5763. 哪种连续子字符串更长

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/longer-contiguous-segments-of-ones-than-zeros/

解题思路

用one记录最长的连续1出现的次数，zero记录最长的连续0出现的次数,s1记录连续1出现的个数，s0记录连续0出现的个数

代码

class Solution {
    public boolean checkZeroOnes(String s) {
        int one = 0, zero = 0;
        int s1 = 0, s0 = 0;
        for (char c : s.toCharArray()) {
            if (c == '0') { 
                s0++;
                s1 = 0;
            }
            else {
                s1++;
                s0 = 0;
            }
            one = Math.max(one, s1);
            zero = Math.max(zero, s0);
        }
        return one > zero;
    }
}

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)