栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

2021-11-24 力扣 485 , 495

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2021-11-24 力扣 485 , 495

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

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

注意点!

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588677.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号