热门

最新

红包

立Flag

投票

同城

发布
wzh18907434168
Eliooooooo
3 年前
truewzh18907434168

每日一题
495. 提莫攻击

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

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

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

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

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

解法一：模拟

时间复杂度：O(n)

空间复杂度：O(1)
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration) {
int ret = 0, flag = 0;
for(int i = 0; i < timeSeries.size(); i++)
{
if(flag == 0 || timeSeries[i] > flag) ret += duration;
else ret += timeSeries[i] - timeSeries[i - 1];
flag = timeSeries[i] + duration - 1;
}
return ret;
}
};
每日学习打卡
3
2
打赏
  • 复制链接
  • 举报
下一条：
每日一题1576. 替换所有的问号给你一个仅包含小写英文字母和 `'?'` 字符的字符串 `s`，请你将所有的 `'?'` 转换为若干小写字母，使最终的字符串不包含任何 **连续重复** 的字符。注意：你不能修改非 `'?'` 字符。题目测试用例保证 **除** `'?'` 字符 **之外**，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = "?zs"输出："azs"解释：该示例共有 25 种解决方案，从 "azs" 到 "yzs" 都是符合题目要求的。只有 "z" 是无效的修改，因为字符串 "zzs" 中有连续重复的两个 'z' 。解法一：模拟时间复杂度：O(n * c)（n为字符串长度，c为替换字符长度）空间复杂度：O(1)class Solution {public: string modifyString(string s) { for(int i = 0; i < s.size(); i++) { if(s[i] == '?') { char left = i == 0 ? '?' : s[i - 1]; char right = i == s.size() - 1 ? '?' : s[i + 1]; char tmp = 'a'; while(tmp <= 'z') { if(tmp != left && tmp != right) { s[i] = tmp; break; } tmp++; } } } return s; }};