495_提莫攻击_2021.11.10

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

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

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

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

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

 

自己的代码，最初版本：

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {

        int result = 0;

        for (auto i = timeSeries.begin(); i != (timeSeries.end()-1); i++)
        {

            int temp = (*i) + duration;
            if (temp > (*(i + 1))) {
                result += (*(i + 1)) - (*i);
            }
            else {
                result += duration;
            }
        }

        return result + duration;

    }
};

 

经过室友提示后用到min函数的简化版本：

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {

        int result = 0;

        for (auto i = timeSeries.begin(); i != (timeSeries.end()-1); i++)
        {
            result += min(duration, (*(i + 1) - (*i)));
        }

        return result + duration;

    }
};

 

 研究了一会儿，还是最终看不懂的超简化一行版本（本来想用for_each实现，但是发现for_each只能遍历当前的元素）：

①用到了accumulate迭代累加函数，这个函数的功能是用来累加容器中的值。

②用到了Lambda表达式，看不懂

③用到了自定类型pair，也没看太懂

有懂的大佬帮忙解释一下

int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        return accumulate(timeSeries.begin(), timeSeries.end(), make_pair(timeSeries[0], duration), 
　　　　　　　　　　　　　　　　[&](pair<int, int> acc, int t){ return make_pair(t, acc.second + min(t - acc.first, duration)); }).second;
    }

梳理了一下：

作者是构建了一个拿Key存储上一次数值，拿Value存储当前计算后的最小值的元素。每次会取到timeSeries的元素。

拿timeSeries={1,2,3,4,5,6,7,8,9}，duration=5来说：

①初始化：pair<1, 5>

②开始记录元素：t = 2,  pair<2, 5 + min((2 - 1), 5)>

。。。

最后一次：t=9 pair<9, 5 + 8>    其中8代表每次累加过程中，取到的min(1, 5)，一共取了8次。