贪心算法
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
Greedy--Minimum Number of Arrows to Burst Balloons (Medium)
Greedy--最少弓箭射击气球--Medium原创 2018-01-30 22:42:10 · 272 阅读 · 0 评论 -
Greedy--Jump Game (Medium)
LeetCode--贪心--中等难度原创 2018-01-28 16:09:43 · 230 阅读 · 0 评论 -
Greedy--Jump Game II (Hard)
LeetCode--Greedy--JumpGameII原创 2018-01-30 16:39:24 · 242 阅读 · 0 评论 -
Greedy——HDUOJ 1553 - Entropy(哈夫曼树求解)
哈夫曼树实现贪心算法原创 2018-02-14 19:19:46 · 406 阅读 · 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 · 1371 阅读 · 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 · 188 阅读 · 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 · 1104 阅读 · 0 评论