Leetcode每日一题 - 哪种连续子字符串更长

题目：
给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串严格长于 由 0 组成的最长连续子字符串，返回 true ；否则，返回 false 。
例如，s = “110100010” 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。
注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。

示例 1：
输入：s = “111000”
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 3：“111000”
由 0 组成的最长连续子字符串的长度是 3：“111000”
由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false 。
示例 2：
输入：s = “110100010”
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 2：“110100010”
由 0 组成的最长连续子字符串的长度是 3：“110100010”
由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false 。

思路：对连续的1 或 0进行切片，再比较个数大小。

C语言：

bool checkZeroOnes(char * s)
{
    int max1 = 0, max0 = 0, c1=0, c0=0;
    while(*s)
    {
        if(*s == '1')
        {
            c1++;
            c0 = 0;
        }
        if(*s == '0')
        {
            c0++;
            c1 = 0;
        }
        if(c1 > max1)
            max1 = c1;
        if(c0 > max0)
            max0 = c0;
        s++;
    }
    if(max1 > max0)
        return true;
    else
        return false;
}

执行用时0ms，内存消耗5.4MB。

Python3：

class Solution:
    def checkZeroOnes(self, s: str) -> bool:
        if(max([len(x) for x in s.split('1')]) < max([len(x) for x in s.split('0')])):
            return True
        else:
            return False

执行用时32ms，内存消耗15MB。