力扣刷题日记之提莫攻击

ops/2024/11/19 8:25:50/

今天继续给大家分享一道力扣的做题心得今天这道题目是 495.提莫攻击

题目如下,题目链接:https://leetcode.cn/problems/teemo-attacking


1,题目分析

直接对数组进行遍历分情况来累积时间然后计算出总时间

玩过游戏的同志们应该很感兴趣这个题,对于这个中毒时间的的计算,只要理解了下面的几个难点这道题就非常简单了,

难点一:提莫的攻击时间不是一个规律的时间,所以每次攻击都需要计算一下总中毒时间,即数组每遍历递增一次就需要判断一下总中毒需要增加多少时间 难点二:中毒总时间的计算不是每次都需要加一个这个固定的中毒时间值,我们需要判断遍历的这个数和下一个数的时间间隔

2,解题思路

下面是我的代码

class Solution {public int findPoisonedDuration(int[] timeSeries, int duration) {int time = 0;int n = timeSeries.length;for(int i = 0; i <= timeSeries.length;i++){if(i == (n-1)){time = time + duration;return time;}if( (timeSeries[i+1] - timeSeries[i]) <= duration){time = time + (timeSeries[i+1] - timeSeries[i]);}else{time = time + duration;}}return -1;}
}

        因为计算(timeSeries[i+1] - timeSeries[i])时会有数组索引溢出的错误,但是我们刚好在数组的最后一个值就是需要特殊处理一下,因为数组的最后一个数是最后一次攻击的时间,所以在此次攻击之后肯定是持续duration秒就结束了,所以只需要加一个判断当遍历到 i = timeSeries.length- 1 时 直接返回 总时间加上一个deration即可

4,总结

        感谢大家的阅读,希望这篇解题心得能为大家带来一些收获,我们共同进步!大家的点赞就是我的动力谢谢大家,还有什么更优解或者问题欢迎大家在评论区讨论分享!


http://www.ppmy.cn/ops/134905.html

相关文章

python解析网页上的json数据落地到EXCEL

安装必要的库 import requests import pandas as pd import os import sys import io import urllib3 import json测试数据 网页上的数据结构如下 {"success": true,"code": "CIFM_0000","encode": null,"message": &quo…

人工智能:塑造未来的工作与生活

目录 人工智能技术的应用前景与影响 人工智能的历史与现状 人工智能的应用领域 人工智能的前景与挑战 个人视角&#xff1a;人工智能的应用前景与未来 人工智能在生活中的潜力 面对人工智能带来的挑战 我的观点与建议 结语 人工智能技术的应用前景与影响 随着人工智能…

如何对AWS进行节省

AWS 云服务器的费用确实可能会让人感到高昂&#xff0c;尤其是在资源使用不当或配置过多的情况下。不过&#xff0c;通过一些策略的合理应用和优化&#xff0c;完全可以降低云服务的使用成本&#xff0c;实现高效节省。以下是九河云总结的几种主要的优化方法&#xff0c;帮助你…

《CSDN:我的 365 天创作之旅》

不知不觉在CSDN创作已经365天了&#xff0c;回想起上一次256天创作纪念日&#xff0c;仿佛还在109天之前…… 目录 一、创作缘起 二、收获满满 &#xff08;一&#xff09;知识沉淀与成长 &#xff08;二&#xff09;粉丝关注与认可 三、创作日常 四、创作成就 &#xf…

如何通过电脑监控软件远程监控一台电脑的所有屏幕画面记录

7-1 本教程介绍一个简单的工具&#xff0c;可以安装在电脑中&#xff0c;按设置的时间间隔&#xff0c;自动对屏幕截图保存&#xff0c;并且可以在有网络的其它电脑上远程提取截图文件。 该软件用于自动记录电脑的屏幕画面内容和变化&#xff0c;如果你有这方面的使用场景&am…

FFmpeg 4.3 音视频-多路H265监控录放C++开发十三.2:avpacket中包含多个 NALU如何解析头部分析

前提&#xff1a; 注意的是&#xff1a;我们这里是从avframe转换成avpacket 后&#xff0c;从avpacket中查看NALU。 在实际开发中&#xff0c;我们有可能是从摄像头中拿到 RGB 或者 PCM&#xff0c;然后将pcm打包成avframe&#xff0c;然后将avframe转换成avpacket&#xff0…

Python+Requests+Pytest+Excel+Allure 接口自动化测试项目实战【框架之间的对比】

--------UnitTest框架和PyTest框架的简单认识对比与项目实战-------- 定义&#xff1a; Unittest是Python标准库中自带的单元测试框架&#xff0c;Unittest有时候也被称为PyUnit&#xff0c;就像JUnit是Java语言的标准单元测试框架一样&#xff0c;Unittest则是Python语言的标…

DevOps工程技术价值流:打造卓越项目协作的优化宝典

一、引言 解锁项目协作的无限潜力&#xff0c;覆盖全链路实现流畅高效。 在当今瞬息万变的商业环境中&#xff0c;项目协作的效率和效果直接关系到企业的竞争力和市场响应速度。DevOps工程技术价值流中的项目协作优化&#xff0c;不仅是技术层面的革新&#xff0c;更是团队协…