首页 > 其他分享 >Leetcode刷题

Leetcode刷题

时间:2024-10-15 12:21:24浏览次数:15  
标签:count 遍历 nums int 重新 等于 Leetcode 刷题

在这里插入图片描述
本题思路:采用线性枚举,遍历数组暴力解题
分析:首先我们定义两个变量 p 和 count ,p用来记录0之前1的个数,例如在示例1中我们的 p 遍历完数组后的值先为2,遇到0断开,将p重新变为0,之后值为3。而count则记录最长1有几个,在第一次中p 等于2,此时count也等于2,当p重新为0时,count还是等于2,当p开始重新计数时,对count重新进行赋值,所以最后当p等于3的时候count也等于3,最终返回count,就是我们想要的结果
代码:

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

标签:count,遍历,nums,int,重新,等于,Leetcode,刷题
From: https://blog.csdn.net/2301_82086893/article/details/142944165

相关文章

  • [LeetCode] 662. 二叉树最大宽度
    题目描述:给你一棵二叉树的根节点 root ,返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这......
  • (nice!!!)(LeetCode) 1884. 鸡蛋掉落-两枚鸡蛋(动态规划 dfs递归和递推 || 数学)
    题目:1884.鸡蛋掉落-两枚鸡蛋方法一:动态规划dp+递归dfs+记忆化搜索。时间复杂度0(n^2)。C++版本:classSolution{public: //状态sta[i]表示:i层找到f所需要的最小操作次数intsta[1010];inttwoEggDrop(intn){ //层数为0时,直接返回0if(n==0......
  • 01背包问题/Ieee全球极限编程大赛11.0题BeetleBag题解/洛谷P1926 小书童——刷题大军
    基础01背包问题概述给出一个容积为V的背包,有i个物体,每个物体都有自己的体积和价值,用Vi和Wi表示,要将这些物体装进背包里面,问怎样才能使得装入物体的总价值最大?最大为多少?解决思路1.如果你没能正确理解这道题,尤其是对于很多新手,第一反应可能是将所有物体的单位价值算出来,然后......