leetcode 485. Max Consecutive Ones(C语言)

第三天,本来想试试Markdown编辑器的,结果发现不会用,心塞


老规矩,先贴原题:(话说回来,我这个算不算侵权啊,别被leetcode告了,我个穷逼可没钱打官司啊……)

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

Note:

  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000


这个题蛮简单,就是求一串01中最长的连续的1的个数,那么我只要设一个数用来记录最大数,另设一个数存放当前扫描到的连续的1的个数,如果碰到零或者扫描完就和之前记录的最大数作比较,如果更大则替换,即解决。


贴出我的C代码:

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int output=0, cnt=0;
    int i=0;
    for(i=0; ioutput?cnt:output;
    }
    return output;
}



你可能感兴趣的:(每日一题leetcode)