力扣精选算法100道——提莫攻击(模拟专题)

这篇具有很好参考价值的文章主要介绍了力扣精选算法100道——提莫攻击(模拟专题)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

🚩题目解析

🚩算法原理

🚩实现代码


 

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

🚩题目解析

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

输入:timeSeries = [1,4], duration = 2
输出:4
解释:提莫攻击对艾希的影响如下:
- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
- 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。
艾希在第 1、2、4、5 秒处于中毒状态,所以总中毒秒数是 4 。
输入:timeSeries = [1,2], duration = 2
输出:3
解释:提莫攻击对艾希的影响如下:
- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
- 第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒处于中毒状态,所以总中毒秒是 3 。

🚩算法原理

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

我们可以看到1 是如果俩次攻击的时间之差是1(前提是俩者相减小于duration)


力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

我们看到俩次攻击时间之差是duration(前提是俩者相减大于等于duration)。3和7的差距是大于duration,所以可以中毒dauration秒。


结论:

中毒时间记为ret,相邻俩数之差为x

给定一个非递减的数组 

数组相邻俩者之差x>=duration   ret+=duration

数组相邻俩者之差x<duration    ret+=x

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode

力扣精选算法100道——提莫攻击(模拟专题),算法,算法,leetcode


🚩实现代码

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n=timeSeries.size();
        int ret=0;
        for(int i=1;i<n;i++)
        {
            if(timeSeries[i]-timeSeries[i-1]>=duration){
                ret+=duration;
            }
            else{
                ret+=(timeSeries[i]-timeSeries[i-1]);
            }
        }
        ret+=duration;
        return ret;
    }
};

再学几天就得返校啦.....文章来源地址https://www.toymoban.com/news/detail-833377.html

到了这里,关于力扣精选算法100道——提莫攻击(模拟专题)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【LeetCode 热题 100】矩阵 专题(大多原地算法,需要一定思维)

    解题思路 在 代码注释中!

    2024年02月15日
    浏览(47)
  • LeetCode 热题100——链表专题

    2.俩数相加(题目链接) 思路:这题题目首先要看懂,以示例1为例  即  342+465=807,而产生的新链表为7-0-8. 可以看成简单的从左向右,低位到高位的加法运算,4+6=10,逢10进1,新链表第三位为3+4+1(第二位进的1),需要注意的的点是当9-9-9和9-9-9-9相加,相当于9-9-9-0和9-9-9-9相加

    2024年02月05日
    浏览(34)
  • LeetCode 热题100——链表专题(一)

    2.俩数相加(题目链接) 思路:这题题目首先要看懂,以示例1为例  即  342+465=807,而产生的新链表为7-0-8. 可以看成简单的从左向右,低位到高位的加法运算,4+6=10,逢10进1,新链表第三位为3+4+1(第二位进的1),需要注意的的点是当9-9-9和9-9-9-9相加,相当于9-9-9-0和9-9-9-9相加

    2024年02月03日
    浏览(40)
  • LeetCode 热题100——栈与队列专题(三)

    20.有效的括号(题目链接) 思路: 1)括号的顺序匹配:用栈实现,遇到左括号入,遇到右括号出(保证所出的左括号与右括号对应),否则顺序不匹配。 2)括号的数量匹配: 1左括号大于右括号:用栈实现,遇到左括号入,遇到右括号出,遍历完字符数组,此时栈不为空,

    2024年02月04日
    浏览(43)
  • leetcode-hot100双指针专题

    题目链接 283. 移动零 - 力扣(LeetCode) 解题思路 我们创建两个指针i,j,第一次遍历的时候指针j用来记录当前面有多少非0元素。即遍历的时候每遇到一个非0元素就将其往数组左边挪,第一次遍历完后,j指针的下标就指向了最后一个非0元素下边。 第二次遍历,起始位置就从

    2024年01月23日
    浏览(37)
  • 【LeetCode 热题 100】图论 专题(bfs,拓扑排序,Trie树 字典树)

    from: https://leetcode.cn/studyplan/top-100-liked/ bfs 具有 边权为1 的最短路性质 拓扑排序,入度 Trie树, 高效存储 字符串【见鬼,不知道为什么写错,需要掌握熟练度】 dfs 写法,比较简洁 bfs 写法,有最短路性质 bfs 具有 边权为1 的最短路性质 拓扑排序 模板题 数组写法,简洁,需

    2024年02月13日
    浏览(49)
  • 算法基础精选题3.13 模拟

    第一题 链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网   题号:NC16644 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符

    2024年04月16日
    浏览(34)
  • 【算法专题--双指针算法】leetcode--283. 移动零、leetcode--1089. 复写零

    🍁你好,我是 RO-BERRY 📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识 🎄感谢你的陪伴与支持 ,故事既有了开头,就要画上一个完美的句号,让我们一起加油 双指针 常见的双指针有两种形式,一种是对撞指针,⼀种是左右指针。 对撞指针:一般用于顺序结构中

    2024年03月17日
    浏览(42)
  • 【LeetCode 算法专题突破】滑动窗口(⭐)

    学完了双指针算法,滑动窗口那肯定是逃不掉了,我个人感觉他俩就不分家,不把滑动窗口的题目好好刷上一刷我都难受 先来一道经典的滑动窗口试试水 题目链接:209. 长度最小的子数组 其实滑动窗口题目的解法都大同小异,我们基本上写几道题目,就能很好的掌握这个算

    2024年02月07日
    浏览(52)
  • 【数据结构】LRU缓存的简单模拟实现(leetcode力扣146LRU缓存)

    LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 Cache的容量有限,因此当Cache的容量用完后,而又有新的内容需要添加进来时, 就需要挑选并舍弃原有的部分内容,从而腾出空间来放新内容。LRU Cache 的替换原则就是将最近最少使用的内容替换掉。

    2024年02月03日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包