贪心算法
关注
分享
扫一扫
文章平均质量分 55
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
Greedy--Minimum Number of Arrows to Burst Balloons (Medium)
Greedy--最少弓箭射击气球--Medium原创 2018-01-30 22:42:10 · 337 阅读 · 0 评论 -
Greedy--Jump Game (Medium)
LeetCode--贪心--中等难度原创 2018-01-28 16:09:43 · 296 阅读 · 0 评论 -
Greedy--Jump Game II (Hard)
LeetCode--Greedy--JumpGameII原创 2018-01-30 16:39:24 · 299 阅读 · 0 评论 -
Greedy——HDUOJ 1553 - Entropy（哈夫曼树求解）
哈夫曼树实现 贪心算法原创 2018-02-14 19:19:46 · 489 阅读 · 0 评论 -
LeetCode. Task Scheduler(CPU任务调度安排算法，减少待机时间【贪心】)
class Solution { public: int leastInterval(vector<char>& tasks, int n) { vector<int> task_vec(26, 0); for (int task = 0; task < tasks.size(); ++task) ++task_vec[tasks[task] ...原创 2019-03-30 17:47:20 · 1519 阅读 · 0 评论 -
LeetCode. 递增的三元子序列(时间O(n)空间O(1))
class Solution { public: bool increasingTriplet(vector<int>& nums) { int m1 = INT_MAX, m2 = INT_MAX; for (auto a : nums) { if (m1 >= a) m1 = a; el...原创 2019-03-29 10:09:14 · 234 阅读 · 0 评论 -
LeetCode 128.最长连续序列(Longest Consecutive Sequence)【并查集】【HashMap技巧】
中等难度题吧，不算hard题，需要了解并查集用法 将连续的数字进行合并成一个集合，最后看所有集合中哪个集合数目最多（或者直接边合并边记录最大值） #include &lt;vector&gt; #include &lt;algorithm&gt; #include &lt;unordered_map&gt; #include &lt;set&gt; #include &am原创 2018-08-09 16:59:49 · 1175 阅读 · 0 评论