非常期待和您一起在这个小…

欢迎来到我的博客很高兴能够在这里和您见面希望您在这里可以感受到一份轻松愉快的氛围不仅可以获得有趣的内容和知识也可以畅所欲言、分享您的想法和见解。

欢迎订阅本专栏

本栏目将记录博主暑假从0开始刷力扣的算法题每一条题目我都会把知识点抽丝剥茧地进行分析以便大家更好的理解和学习话不多说肝

序号标题力扣序号6找到数组中消失的数字4487最大连续1的个数4858提莫攻击495

题目:

第一次遍历把存在的数都赋值为true第二次遍历即选出不存在false的数存进数组。

代码Java

数组长度为n1是因为数组索引从0开始但我们要检查的数字从1开始

boolean[]

如果数字在有效范围内即1到n之间则标记对应的布尔数组元素为true

(num

注意如果num不在这个范围内我们就不管它因为题目只关心1到n之间的数字

for

如果某个数字在输入数组中未出现过即对应的布尔数组元素为false

则将这个数字添加到结果列表中

遍历数组设置变量count来记录出现1的次数,设置变量maxCount来记录出现1的最大次数

注意:

的子数组可能出现在数组的末尾如果遍历数组结束之后不更新最大的连续

代码(java):

Math.max(maxCount,count);return

maxCount;

的英雄。

他的攻击可以让敌方英雄艾希编者注寒冰射手进入中毒状态。

duration

ans用于记录艾希处于中毒状态的总时间秒。

expired表示上一次中毒状态应该结束的时间点秒。

初始化为0因为没有前一次攻击。

遍历攻击时间序列

遍历提莫发起攻击的时间序列timeSeries。

对于每个时间点timeSeries[i]我们都需要判断这次攻击对艾希中毒状态的影响。

判断攻击与中毒状态的关系

如果timeSeries[i]当前攻击时间大于等于expired上一次中毒结束时间说明这次攻击是在上一次中毒状态结束后发起的因此艾希会再次中毒duration秒。

我们直接将duration加到ans上。

如果timeSeries[i]小于expired说明这次攻击是在上一次中毒状态结束前发起的中毒状态会重新计时。

但艾希不会额外增加duration秒的中毒时间而是从当前攻击时间开始算起再持续duration秒。

因此我们需要计算从当前攻击时间点到上一次中毒结束时间点之间的时间差expired

timeSeries[i]但这部分时间其实会被新的中毒状态所覆盖所以我们只需要加上从当前攻击时间点到新中毒结束时间的时间即timeSeries[i]

duration

无论哪种情况我们都需要更新expired为当前攻击后duration秒的时间点即expired

timeSeries[i]

理解中毒状态的计时和重置机制。

利用expired变量来跟踪上一次中毒状态应该结束的时间点。

通过比较timeSeries[i]和expired来判断攻击对中毒状态的影响。

适当地更新ans和expired以反映中毒状态的变化。

class

❤️❤️❤️小郑是普通学生水平如有纰漏欢迎各位大佬评论批评指正