【每日刷题】Day137

【每日刷题】Day137

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 1576. 替换所有的问号 - 力扣（LeetCode）

2. 495. 提莫攻击 - 力扣（LeetCode）

1. 1576. 替换所有的问号 - 力扣（LeetCode）

//思路：模拟+哈希。

//照葫芦画瓢，题目要求什么我们就做什么。

//题目的意思非常明确，将字符串 s 中的所有 '?' 变为小写字母，但是不能和它的前一个以及后一个的字母相同。

//这里我们遍历字符串s，每次遍历用一个新的哈希表来记录。如果当前字符为 '?'，则记录一下它的前一个以及后一个字符，在哈希表中记为1。随后遍历哈希表中小写字母的下标，遍历到为 0 说明当前字母没被记录，用其替换 '?'。

class Solution {

public:

    string modifyString(string s)

    {

        for(int i = 0;i<s.size();i++)

        {

            int hash[128] = {0};//哈希数组记录

            if(s[i]=='?')

            {

                if(i-1>=0) hash[s[i-1]] = 1;

                if(i+1<s.size()) hash[s[i+1]] = 1;//记录 '?' 字符的前一个以及后一个字符

                for(int j = 97;j<=122;j++)//随后遍历小写字母的下标，用没有记录的字符替换 '?'

                    if(!hash[j]) s[i] = j;

            }

        }

        return s;

    }

};

2. 495. 提莫攻击 - 力扣（LeetCode）

//思路：模拟。

//遍历数组时我们只需要判断，当前秒我们给艾希挂上毒时，在毒的持续时间内我们是否重复挂上毒。也就是说，在前一个毒结束之前，我们是否又挂上了新的毒。

//如果 当前秒数 + 毒的持续时间 - 1 < 下一个秒数，说明在下一次挂毒之前，当前挂的毒已经失效，此时我们直接加上 duration

//如果 当前秒数 + 毒的持续时间 - 1 >= 下一个秒数，说明在下一次挂毒之前，当前挂的毒还没有失效，此时如果我们重新挂毒，则会浪费掉剩余的中毒时间。

class Solution {

public:

    int findPoisonedDuration(vector<int>& timeSeries, int duration)

    {

        int ans = 0,time = duration;

        for(int i = 0;i<timeSeries.size()-1;i++)//注意这里我们不遍历到最后一个秒数，因为最后一秒的中毒时间一定是完全利用上的，因此为了防止数组越界访问，我们这里访问到到数第二个，只需要在最后的结果 + duration 就是答案。

        {

            if(timeSeries[i]+duration-1<timeSeries[i+1]) ans+=duration;

            else ans+=(duration-(duration-timeSeries[i+1]+timeSeries[i]));//具体浪费的中毒时间就是 duration - (duration - 两个秒数的差值)

        }

        return ans+duration;

    }

};