class Solution {
public:
int findMaxConsecutiveOnes(vector& 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;
}
};
注意点!
1 获取数组长度https://www.cnblogs.com/larryking/p/5734417.html
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函数的是一个数组,则实参自动地转换成指向首元素的指针,数组的大小对函数的调用没有影响。
由于数组实际上是以指针的形式传递给函数的,因此一开始函数并不知道数组的确切尺寸,调用者应该为此提供额外的一些信息。
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。
当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。
正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。
给你一个 非递减 的整数数组 timeSeries ,其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击,以及一个表示中毒持续时间的整数 duration 。
返回艾希处于中毒状态的 总 秒数
//用的是时间间隔的方法,还有其他方法。。。
class Solution
{
public:
int findPoisonedDuration(vector& timeSeries, int duration)
{
int count = 0 ;//记录中毒总秒数
//循环用i+1的话,注意一定要减一啊!!!!!!!!!!!!!!
for (int i=0;i= duration)
{
count += duration;
}
else
{
count += (timeSeries[i+1] - timeSeries[i] + 1);
}
}
return count;
}
};



