资讯专栏INFORMATION COLUMN

leetcode每日一题-495:提莫攻击

kevin / 2764人阅读

摘要:每日一题提莫攻击链接提莫攻击题目分析从第二位开始枚举每次判断和前一次的间隔是多少然后判断出中毒的描述遍历结束后因为最后一次施加的中毒状态一定可以持续完整的中毒事件所以最后再加上代码作者

leetcode每日一题-495:提莫攻击

链接

提莫攻击



题目



分析

从第二位开始枚举,每次判断和前一次的间隔是多少,然后判断出中毒的描述,遍历结束后,因为最后一次施加的中毒状态一定可以持续完整的中毒事件,所以最后再加上duration.



代码

C++

class Solution {public:    int findPoisonedDuration(vector& timeSeries, int duration) {        int res = 0;                for(int i=1 ; i

Java

class Solution {    public int findPoisonedDuration(int[] timeSeries, int duration) {        int ans = 0;        int expired = 0;        for (int i = 0; i < timeSeries.length; ++i) {            if (timeSeries[i] >= expired) {                ans += duration;            } else {                ans += timeSeries[i] + duration - expired;            }            expired = timeSeries[i] + duration;        }        return ans;    }}作者:LeetCode-Solution

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/123055.html

相关文章

  • LeetCode刷题题解:495. 提莫攻击

    摘要:正式地讲,提莫在发起发起攻击意味着艾希在时间区间含和处于中毒状态。示例输入输出解释提莫攻击对艾希的影响如下第秒,提莫攻击艾希并使其立即中毒。第秒,提莫再次攻击艾希,艾希中毒状态又持续秒,即第秒和第秒。 ...

    buildupchao 评论0 收藏0
  • 【快乐水题】495. 提莫攻击

    摘要:当提莫攻击艾希,艾希的中毒状态正好持续秒。正式地讲,提莫在发起发起攻击意味着艾希在时间区间含和处于中毒状态。如果提莫在中毒影响结束前再次攻击,中毒状态计时器将会重置,在新的攻击之后,中毒影响将会在秒后结束。 ...

    k00baa 评论0 收藏0
  • leetcode每日一题-559:N叉树的最大深度

    摘要:每日一题叉树的最大深度链接叉树的最大深度题目分析简单的搜索题目。只需要从根节点开始一下整个叉树就可以得到答案了。主要是对要理解和掌握叉树的遍历。代码作者作者 lee...

    caiyongji 评论0 收藏0
  • leetcode每日一题-110:平衡二叉树

    摘要:每日一题平衡二叉树链接平衡二叉树题目分析遍历树,然后每次判断树的左右两个子树的差值即可。 leetcode每日一题-110:平衡二叉树 链接 平衡二叉树 题目 ...

    不知名网友 评论0 收藏0
  • leetcode每日一题-859:亲密字符串

    摘要:每日一题亲密字符串链接亲密字符串题目分析题目本身不是很难,但是有不少需要注意的地方,逐一来进行分析。首先如果两个字符串不一样长,那么肯定是。 leetcode每日一...

    张迁 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<