[485. 最大连续 1 的个数],最简单的数组类型的题

最近会更新关于数组类型的题,此题为数组中的遍历

> Problem: [485. 最大连续 1 的个数]

[TOC]

# 思路

> 遍历数组而已

# 解题方法

> 遍历数组,并且设置两个int型变量,一个用来记录最长1的数量,另外一个记录见1则+1,见0则变0,如果第一个变量小于第二个变量,则进行替换

# 复杂度

- 时间复杂度:

> 添加时间复杂度, 示例: $O(n)$

- 空间复杂度:

> 添加空间复杂度, 示例: $O(n)$

# Code

```Java []

class Solution {

    public int findMaxConsecutiveOnes(int[] nums) {

       

        int len = nums.length;

        int max = 0;

        int tolen = 0;

        for (int i = 0; i < len; i++) {

            if (nums[i] == 1){

                tolen++;

            }else

                tolen = 0;

        if (max < tolen)

            max = tolen;

        }

        return max;



    }

}

```

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值