前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】

【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】

作者头像
YoungMLet
发布2024-03-01 09:52:15
890
发布2024-03-01 09:52:15
举报
文章被收录于专栏:C++/LinuxC++/Linux

Leetcode -495.提莫攻击

题目:在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。

当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。

正式地讲,提莫在 t 发起攻击意味着艾希在时间区间[t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。 如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。

给你一个 非递减 的整数数组 timeSeries ,其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击,以及一个表示中毒持续时间的整数 duration 。

返回艾希处于中毒状态的 总 秒数。

示例 1: 输入:timeSeries = [1, 4], duration = 2 输出:4 解释:提莫攻击对艾希的影响如下:

  • 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
  • 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。 艾希在第 1、2、4、5 秒处于中毒状态,所以总中毒秒数是 4 。

示例 2: 输入:timeSeries = [1, 2], duration = 2 输出:3 解释:提莫攻击对艾希的影响如下:

  • 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
  • 第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。 艾希在第 1、2、3 秒处于中毒状态,所以总中毒秒数是 3 。

思路是判断相邻的两次攻击时间是否小于duration(假设cnt统计总的中毒时间),若小于duration,cnt就加上两次攻击时间的差;否则,cnt加上duration;注意最后还要加上duration,因为最后的一次攻击时间还没算上;

代码语言:javascript
复制
		int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration)
		{
		    int cnt = 0;
		    for (int i = 1; i < timeSeriesSize; i++)
		    {
		        //判断相邻两次提莫攻击的时间点是否小于duration,
		        //例如 1和2 ,第一秒艾希被攻击,第二秒也被攻击,那么相当于在第1秒到第2秒的过程中只中毒1秒钟;第二秒之后的另外判断;
		
		        //如果相邻两个攻击时间大于duration,cnt就加上duration
		        if (timeSeries[i] - timeSeries[i - 1] < duration)
		        {
		            cnt += timeSeries[i] - timeSeries[i - 1];
		        }
		        else
		        {
		            cnt += duration;
		        }
		    }
		
		    //最后还要加上duration,因为最后一次被攻击后的中毒时间还没算上
		    return cnt + duration;
		}

Leetcode - 496.下一个更大的元素Ⅰ

题目:nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。

给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。

对于每个 0 <= i < nums1.length ,找出满足 nums1[i] == nums2[j] 的下标 j , 并且在 nums2 确定 nums2[j] 的 下一个更大元素 。如果不存在下一个更大元素,那么本次查询的答案是 - 1 。

返回一个长度为 nums1.length 的数组 ans 作为答案,满足 ans[i] 是如上所述的 下一个更大元素 。

示例 1: 输入:nums1 = [4, 1, 2], nums2 = [1, 3, 4, 2]. 输出:[-1, 3, -1] 解释:nums1 中每个值的下一个更大元素如下所述:

  • 4 ,用加粗斜体标识,nums2 = [1, 3, 4, 2]。不存在下一个更大元素,所以答案是 - 1 。
  • 1 ,用加粗斜体标识,nums2 = [1, 3, 4, 2]。下一个更大元素是 3 。
  • 2 ,用加粗斜体标识,nums2 = [1, 3, 4, 2]。不存在下一个更大元素,所以答案是 - 1 。

示例 2: 输入:nums1 = [2, 4], nums2 = [1, 2, 3, 4]. 输出:[3, -1] 解释:nums1 中每个值的下一个更大元素如下所述:

  • 2 ,用加粗斜体标识,nums2 = [1, 2, 3, 4]。下一个更大元素是 3 。
  • 4 ,用加粗斜体标识,nums2 = [1, 2, 3, 4]。不存在下一个更大元素,所以答案是 - 1 。

思路是遍历两个数组,先找到两个数组相同的元素,找到相同的元素后,再继续在nums2数组往后找大于它们相同元素的元素,找到就放入返回数组,跳出循环;找不到就把-1放进去;

代码语言:javascript
复制
		int* nextGreaterElement(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
		{
		    int* ans = (int*)malloc(sizeof(int) * nums1Size);
		    *returnSize = nums1Size;
		
		    for (int i = 0; i < nums1Size; i++)
		    {
		        int flag = 1;
		        for (int j = 0; j < nums2Size; j++)
		        {
		            //先找到两个数组相同的元素
		            if (nums1[i] == nums2[j] && flag)
		            {
		                flag = 0;
		            }
		
		            //找到相同的元素后,再继续往后找大于它们相同元素的元素,找到就放入返回数组,跳出循环
		            else if (nums2[j] > nums1[i] && flag == 0)
		            {
		                ans[i] = nums2[j];
		                break;
		            }
		
		            //没找到相同的元素,或者没找到相同的元素后没找到下一个比它大的元素
		            if (j == nums2Size - 1)
		            {
		                ans[i] = -1;
		            }
		        }
		    }
		    return ans;
		}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2024-02-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Leetcode -495.提莫攻击
  • Leetcode - 496.下一个更大的元素Ⅰ
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档