首页 > 学院 > 开发设计 > 正文

LeetCode : 485. Max Consecutive Ones

2019-11-08 00:51:49
字体:
来源:转载
供稿:网友

代码:

int findMaxConsecutiveOnes(int* nums, int numsSize) {    int i;    int tag = 0;    int max = 0;    for(i = 0;i < numsSize;i++)    {        if(nums[i] == 1){          tag++;          if(tag > max)          {             max = tag;          }        }        else {tag = 0;}    }    return max;}

简要题解:

(1)设立一个标签tag,一个最大值max,两者的初始值均为0;

(2)一次遍历输入的数组,如果当前数组字符为1,tag加1,如果tag比max大,则max的值就是tag的值,如果当前数组字符为0,tag为0;

(3)返回max的值


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表