2021-11-24 力扣 485 ， 495

本文主要是介绍2021-11-24 力扣 485 ， 495，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;}
};

这篇关于2021-11-24 力扣 485 ， 495的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---