LeetCode 495. 提莫攻击

2023-11-08

题目链接:点击这里

AC代码:

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int ans = 0;
        int end = -1;
        for(auto start : timeSeries)
        {
            if(end <= start)
            {
                ans += duration;
                end = start + duration;
            }
            else
            {
                ans += start + duration - end;
                end = start + duration;
            }
        }
        return ans;
    }
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

LeetCode 495. 提莫攻击 的相关文章

  • 力扣:验证回文串--使用正则匹配

    给定一个字符串 验证它是否是回文串 只考虑字母和数字字符 可以忽略字母的大小写 public class PalindromeRegular public boolean isPalindrome String s 去掉非字母数字的字符 S
  • 1、两数之和

    题目 法1 暴力解法 用两个for循环 缺点 时间复杂度高 法1 推荐 nums list map int input split target int input for i in range len nums 1 for j in ra
  • 删除排序数组中的重复项

    文章目录 删除排序数组中的重复项 一 暴力 时间复杂度O n 2 空间复杂度 O 1 二 优化 时间复杂度O n 空间复杂度O 1 删除排序数组中的重复项 给你一个 升序排列 的数组 nums 请你 原地 删除重复出现的元素 使每个元素 只
  • 剑指 Offer 39. 数组中出现次数超过一半的数字(java+python)

    数组中有一个数字出现的次数超过数组长度的一半 请找出这个数字 你可以假设数组是非空的 并且给定的数组总是存在多数元素 示例 1 输入 1 2 3 2 2 2 5 4 2 输出 2 限制 1 lt 数组长度 lt 50000 java cla
  • LeetCode 817. 链表组件

    题目链接 https leetcode cn problems linked list components C 代码如下 Definition for singly linked list struct ListNode int val
  • 力扣刷题记录 (七)动态规划(五)子序列系列

    题号300 最长递增子序列 给你一个整数数组 nums 找到其中最长严格递增子序列的长度 子序列是由数组派生而来的序列 删除 或不删除 数组中的元素而不改变其余元素的顺序 例如 3 6 2 7 是数组 0 3 1 6 2 2 7 的子序列
  • 【代码随想录】数组——二分查找相关题目

    int middle left right left 2 防止溢出 等同于 left right 2 35 搜索插入位置 如果目标值不存在于数组中 返回它将会被按顺序插入的位置 这个要求自己没法实现 自己实现的会溢出 当考虑left不行时
  • [算法]力扣刷题-动态规划 - 不同路径

    目录 题目 思路 编码 分析 修改 优化 题目 一个机器人位于一个 m x n 网格的左上角 起始点在下图中标记为 Start 机器人每次只能向下或者向右移动一步 机器人试图达到网格的右下角 在下图中标记为 Finish 问总共有多少条不同
  • LeetCode 260. 只出现一次的数字 III

    题目链接 https leetcode cn problems single number iii 思路如下 从头到尾依次异或数组中的每一个数字 那么最终得到的结果就是两个只出现一次的数字的异或结果 因为其他数字都出现了两次 在异或中全部抵
  • 剑指 Offer 58 - II. 左旋转字符串(java+python)

    字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部 请定义一个函数实现字符串左旋转操作的功能 比如 输入字符串 abcdefg 和数字2 该函数将返回左旋转两位得到的结果 cdefgab 示例 1 输入 s abcdefg k
  • 剑指 Offer 63. 股票的最大利润(java+python)

    假设把某股票的价格按照时间先后顺序存储在数组中 请问买卖该股票一次可能获得的最大利润是多少 示例 1 输入 7 1 5 3 6 4 输出 5 解释 在第 2 天 股票价格 1 的时候买入 在第 5 天 股票价格 6 的时候卖出 最大利润 6
  • 力扣1342. 将数字变成 0 的操作次数(java+python)

    给你一个非负整数 num 请你返回将它变成 0 所需要的步数 如果当前数字是偶数 你需要把它除以 2 否则 减去 1 示例 1 输入 num 14 输出 6 解释 步骤 1 14 是偶数 除以 2 得到 7 步骤 2 7 是奇数 减 1 得
  • 剑指 Offer 55 - I. 二叉树的深度(java+python)

    输入一棵二叉树的根节点 求该树的深度 从根节点到叶节点依次经过的节点 含根 叶节点 形成树的一条路径 最长路径的长度为树的深度 例如 给定二叉树 3 9 20 null null 15 7 3 9 20 15 7 返回它的最大深度 3 提示
  • 四数之和——python

    18 四数之和 难度中等997 给你一个由 n 个整数组成的数组 nums 和一个目标值 target 请你找出并返回满足下述全部条件且不重复的四元组 nums a nums b nums c nums d 若两个四元组元素一一对应 则认为
  • 剑指 Offer 25. 合并两个排序的链表(java+python)

    输入两个递增排序的链表 合并这两个链表并使新链表中的节点仍然是递增排序的 示例1 输入 1 gt 2 gt 4 1 gt 3 gt 4 输出 1 gt 1 gt 2 gt 3 gt 4 gt 4 限制 0 lt 链表长度 lt 1000 思
  • 双指针技巧总结

    一 双指针技巧 情景1 通常 我们只需要一个指针进行迭代 即从数组中的第一个元素开始 最后一个元素结束 然而 有时我们会使用两个指针进行迭代 双指针的典型场景 1 从两端向中间迭代数组 2 一个指针从头部开始 而另一个指针从尾部开始 1 反
  • 剑指 Offer 05. 替换空格(java+python)

    请实现一个函数 把字符串 s 中的每个空格替换成 20 示例 1 输入 s We are happy 输出 We 20are 20happy 限制 0 lt s 的长度 lt 10000 java StringBuilder StringB
  • 剑指 Offer 56 - II. 数组中数字出现的次数 II(java+python)

    在一个数组 nums 中除一个数字只出现一次之外 其他数字都出现了三次 请找出那个只出现一次的数字 示例 1 输入 nums 3 4 3 3 输出 4 示例 2 输入 nums 9 1 7 9 7 9 7 输出 1 限制 1 lt nums
  • C++ 字符串中最长的连续出现的字符

    采用双指针思想 include
  • C++ 字符串中最长的连续出现的字符

    采用双指针思想 include

随机推荐

  • ant design Table实现可编辑的单元格

    欢迎点击领取 前端面试题进阶指南 前端登顶之巅 最全面的前端知识点梳理总结 分享一个使用比较久的 需求 最近接到的一个需求 在table栏中实现属性的可编辑单元格 并且table内部可动态删减的单元格 外部操作新增或删除一行新旧数据的操作
  • idea怎么转换为中文

    搜索chinses 然后安装后 重启idea即可
  • 微信小程序发布审核基本步骤(带图)

    本文作为烂笔头记录或小白感性认识或为客户做基础说明 复杂性时间等 大佬请勿费神 微信小程序源码编辑与调试略 微信小程序注册略 一 安装微信开发者工具 微信开发者工具下载地址与更新日志 微信开放文档 二 绑定微信小程序开发者 1 登录微信公众
  • springBoot+mybatisPlus表名字段自动映射,时间字段值自动注入,序列化java对象到json显示时间

    mybatisPlus依赖引入
  • CTF.show:misc入门1-23

    八神爷爷出的题 很适合新手入门 我只是记录一下自己做题过程 没啥技术含量 目录 图片篇 基础操作 misc1 misc2 misc3 misc4 图片篇 信息附加 misc5 misc6 misc7 misc8 misc9 misc10 m
  • web开发中cab文件 使用

    百度百科中有cab文件的介绍 连接为http baike baidu com view 534677 htm 简单来说是压缩包文件 存储多个压缩文件的单个压缩包文件 这些文件通常用于软件安装 还用来减小文件大小和缩短 Web 内容的相关下载
  • java添加字符串数组_java – 如何将字符串数组的元素添加到字符串数组列表?...

    你已经有了内置的方法 List species Arrays asList speciesArr 注意 您应该使用List lt String gt 不是ArrayList lt String gt 种类 Arrays asList返回一个
  • 支付宝固定备注固定金额收款码

    目录 文章目录 目录 源码说明 独立项目结构 页面效果 部分源码 云盘下载 源码说明 提供支付宝收款码生成源码 包括生成的链接原理和生成二维码的代码都有 收款码特点是 固定金额 固定备注 独立项目结构 页面效果 部分源码
  • MyBatisPlus学习(1)—— 初始化环境配置 + BaseMapper

    一 添加依赖 首先创建springboot工程 然后在pom xml中添加mybatis plus相关依赖
  • BottomNavigationView取消水波纹动画

    BottomNavigationView取消水波纹动画 不得不说 BottomNavigationView 以下简称BNV fragment ViewPager用来实现一些基础的项目效果实在是不错 但BNV自带的缩放动画 水波纹动画使得用户
  • 解决用C#操作mysql数据库出错无法回滚的问题

    mysql同时执行多条命令 部分成功部分失败 返回的结果是操作失败 但是成功的部分不会自动回滚 网上搜到解决方法 可以判断返回值 只要有一条语句操作失败返回值就会是0 此时调用回滚 相关代码有很多 可以百度到 我一开始按照上述流程始终无法回
  • 什么是死锁?如何避免和解决死锁问题?

    1 什么是死锁 如何避免和解决死锁问题 死锁是指在多线程或多进程环境中 两个或多个进程 或线程 互相持有对方所需资源 导致它们都无法继续执行的一种状态 死锁问题通常涉及以下四个必要条件 互斥条件 资源只能被一个进程 或线程 占用 请求与保持
  • ContextCapture导入点云进行重建

    ContextCapture导入点云进行重建 ContextCapture导入点云进行重建 点云 PointCloud 导入点云 静态站点云 移动测量点云 输入文件 数据属性 字段 Fields ContextCapture的坐标系 管理点
  • 理解Java中的抽象

    在计算机科学中 抽象是一种过程 在这个过程中 数据和程序定义的形式与代表的内涵语言相似 同时隐藏了实现细节 抽象 一个概念或者想法不和任何特定的具体实例绑死 目录 什么是抽象 抽象的形式 如何在Java中使用抽象 什么是抽象 简单地说 抽象
  • SpringBoot事务注解@transactional无法生效的七个场景

    1 数据库引擎不支持事务 这里以 MySQL 为例 其 MyISAM 引擎是不支持事务操作的 InnoDB 才是支持事务的引擎 一般要支持事务都会使用 InnoDB 2 没有被 Spring 管理 Service public class
  • ugui非常不友好!自定义控件创建流程

    layout post title Unity ugui非常不友好 自定义控件创建流程 key 201905232043 tags unity ugui 刚接触unity ugui 以下几点非常不友好 好的工具软件都有顺手的快捷键 为有如此
  • 强烈推荐:网工利器PNETLab模拟器

    前言 我们在学习和实践网络技术的时候 很少有采用真的交换机 路由器 所以这时候就需要虚拟的网络设备来搭建虚拟的网络环境 以给我们的学习和实践带来便利 此模拟器与eve相识 涵盖了很多组件 不仅可以模拟各种网络设备比如cisco junipe
  • Linux性能优化实战 47-48 服务器丢包的检测思路

    一 消息收发流程图及丢包可能原因 1 在网卡收包后 环形缓冲区可能会因为溢出而丢包 2 在链路层 可能会因为网络帧校验失败 QoS 等而丢包 3 在 IP 层 可能会因为路由失败 组包大小超过 MTU 等而丢包 4 在传输层 可能会因为端口
  • js数值进制转换

    int toString 16 converts int to hex eg 12 gt C int toString 8 converts int to octal eg 12 gt 14 parseInt string 16 conve
  • LeetCode 495. 提莫攻击

    题目链接 点击这里 AC代码 class Solution public int findPoisonedDuration vector