国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

LeetCode題解:Teemo Attacking

2019-11-14 11:46:57
字體:
來源:轉載
供稿:網友

In LLP world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo's attacking ascending time series towards Ashe and the poisoning time duration per Teemo's attacking, you need to output the total time that Ashe is in poisoned condition.

You may assume that Teemo attacks at the very beginning of a specific time point, and makes Ashe be in poisoned condition immediately.

思路:首先假定所有時間下的攻擊都帶來完全的中毒,之后再把重復的地方去掉。題解:
int findPoisonedDuration(const std::vector<int>& timeSeries, int duration) {    int accumulated = duration * timeSeries.size();    int lastAttackEnd = std::numeric_limits<int>::min();    for(auto time: timeSeries) {        if (lastAttackEnd > time) {            accumulated -= lastAttackEnd - time;        }        lastAttackEnd = time + duration;    }    return accumulated;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 光泽县| 桃园县| 涞源县| 林甸县| 汶上县| 祁门县| 五原县| 双峰县| 温宿县| 绥宁县| 句容市| 伊吾县| 南澳县| 宜兰市| 正蓝旗| 常宁市| 合水县| 竹北市| 马龙县| 陕西省| 寿宁县| 双城市| 临洮县| 乌兰察布市| 东方市| 长岭县| 昭平县| 金溪县| 肃宁县| 汉寿县| 台安县| 永德县| 凤山县| 乌兰县| 仁化县| 百色市| 翁源县| 高台县| 安西县| 库尔勒市| 平昌县|