485 问题？给定一个二进制数组，计算其中最大连续 1 的个数。

在这里插入图片描述

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) //数组不好穿进去，所以用容器的方式？
    {
        int maxCount = 0, count = 0;
        int n = nums.size();    // size是容器的大小，sizeof是数组内存的大小，
        for (int i = 0; i < n; i++)  // count 记录出现1的个数，maxCount 记录出现1的最大个数
        {  
            if (nums[i] == 1) 
            {
                count++;
            } 
            else 
            {
                maxCount = max(maxCount, count);  //这个地方是关键点！！！
                count = 0;
            }
        }
        maxCount = max(maxCount, count); //这个是对最后如果是一连串的1的话，进行的一次比较。
        return maxCount;
    }
};

注意点！

https://www.cnblogs.com/larryking/p/5734417.html

1 获取数组长度

C、C++中没有提供直接获取数组长度的函数，对于存放字符串的字符数组提供了一个strlen函数获取长度，那么对于其他类型的数组如何获取他们的长度呢？其中一种方法是使用sizeof(array) / sizeof(array[0])。

或者使用，使用标准库函数begin和end

2 数组不能作为函数的形参传入到函数

我们知道数组不能作为函数的形参传入到函数当中，那么我们怎么调用数组呢？？

尽管不能以值传递的形式传递数组，但是我们可以把形参写成类似数组的形式：

//尽管形式不同，但这三个print函数是等价的
//每个函数都有一个const int*类型的形参
void print(const int*);
void print(const int[]);
void print(const int[10])//这里的维度表示我们期望数组含有多少元素，实际不一定

如果我们传给print函数的是一个数组，则实参自动地转换成指向首元素的指针，数组的大小对函数的调用没有影响。
由于数组实际上是以指针的形式传递给函数的，因此一开始函数并不知道数组的确切尺寸，调用者应该为此提供额外的一些信息。

495 问题？提莫！

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。

当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。

正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。

给你一个非递减的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。

返回艾希处于中毒状态的总秒数
在这里插入图片描述

//用的是时间间隔的方法，还有其他方法。。。
class Solution 
{
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) 
    {
        int count = 0 ;//记录中毒总秒数
        //循环用i+1的话，注意一定要减一啊！！！！！！！！！！！！！！
        for (int i=0;i<timeSeries.size()-1;++i)
        {
            if ((timeSeries[i+1] - timeSeries[i])>= duration)
            {
                count += duration;
            }
            else
            {
                count += (timeSeries[i+1] - timeSeries[i] + 1);
            }
        }
        return count;
    }
};