LeetCode刷題指南貪心演算法

45. 跳躍遊戲 ii

class solution 
maxl = nextmax;
}return 0;
}};

134. 加油站

第一種解法：比較容易理解，但是效率比較低

class solution 
}return rest < 0 ? -1: start;
}};

621. 任務排程器

給定乙個用字元陣列表示的 cpu 需要執行的任務列表。其中包含使用大寫的 a - z 字母表示的26 種不同種類的任務。任務可以以任意順序執行，並且每個任務都可以在 1 個單位時間內執行完。cpu 在任何乙個單位時間內都可以執行乙個任務，或者在待命狀態。

然而，兩個相同種類的任務之間必須有長度為n的冷卻時間，因此至少有連續 n 個單位時間內 cpu 在執行不同的任務，或者在待命狀態。

你需要計算完成所有任務所需要的最短時間。

示例 1：

輸入: tasks = ["a","a","a","b","b","b"], n = 2
輸出: 8
執行順序: a -> b -> (待命) -> a -> b -> (待命) -> a -> b.

思路：

找到出現次數最大的任務t_max，完成任務的時間就是在該任務之間插入n+1個單位的時間，最後還應該找出最後一次執行的任務數，即和t_max出現次數相同的任務，另外還可能存在任務列表中所有任務只出現一次的情況，注意考慮

class solution 
int len = tasks.size();
int res = max(ans,len);
return res;
}};

LeetCode刷題指南 貪心演算法