greedy algorithm
萤火虫啊飞呀飞
这个作者很懒,什么都没留下…
展开
-
排序LeetCode 767 Reorganize String
LeetCode 767 Reorganize String Problem Description: 对字符串中的字符顺序进行调整,如果能够使相邻字符不相同,返回调整后的任一满足字符串,否则返回空字符串。 具体的题目信息: https://leetcode.com/problems/reorganize-string/description/ Example: Solution:...原创 2018-06-20 20:55:53 · 193 阅读 · 0 评论 -
贪心算法LeetCode 435 Non-overlapping Intervals
LeetCode 435 Non-overlapping Intervals Problem Description: 题目给出一系列区间,默认区间的左边界小于右边界,且假设如果两个区间仅在边界处重叠(即前一个区间的右边界值等于后一个区间的左边界值)不属于区间重叠的情况,返回这些区间中需要去掉多少个区间才能保持尽可能多的区间的不重叠。 具体的题目信息: https://leetcode...原创 2018-06-17 16:28:43 · 483 阅读 · 0 评论 -
贪心算法LeetCode 455 Assign Cookies
LeetCode 455 Assign Cookies Problem Description: 题目给出两个vector数组,一个数组表示每个孩子饥饿程度,一个数组表示每个饼干大小。孩子只要吃到饼干大小不低于自己饥饿程度,就会感到满足。题目要求在给予每个孩子最多一块饼干的前提下尽可能满足更多的孩子,最后返回能满足孩子的个数。 具体的题目信息: https://leetcode.com...原创 2018-06-17 12:07:54 · 215 阅读 · 0 评论 -
贪心算法LeetCode 452 Minimum Number of Arrows to Burst Balloons
LeetCode 452 Minimum Number of Arrows to Burst Balloons Problem Description: 题目给出一系列区间表示气球的水平直径范围,如[10, 16]表示气球在数轴上占据从10到16的位置。如果n个气球间存在重叠,那么可以一箭n雕。考查的还是跟Leetcode 435类似的不重叠区间问题,只不过这里关于重叠的定义有些不同,[1...原创 2018-06-17 17:17:52 · 172 阅读 · 0 评论 -
贪心算法LeetCode 406 Queue Reconstruction by Height
LeetCode 406 Queue Reconstruction by Height Problem Description: 根据身高和序号重组队列。题目给出一组数,如[6, 1]表示该人的身高是6,队列中排在他前面不比他矮的人有1个;如[7, 0]表示该人的身高是7,队列中排在他前面的人都比他矮或者处于第一位。题目要求按照每一组数中第二个值对队伍进行重新排序,使新的队伍满足序号大小。...原创 2018-06-17 20:30:41 · 423 阅读 · 0 评论 -
贪心算法LeetCode 665 Non-decreasing Array
LeetCode 665 Non-decreasing Array Problem Description: 给出一个数组,判断该数组能否成为非递减数组(在最多修改一个元素的前提下)。 具体的题目信息: https://leetcode.com/problems/non-decreasing-array/description/ Example: (1)[2, 3, 3, 2, 4]...原创 2018-06-17 22:00:31 · 560 阅读 · 0 评论 -
排序LeetCode 56 Merge Intervals
LeetCode 56 Merge Intervals Problem Description: 合并所有的重叠区间。 具体的题目信息: https://leetcode.com/problems/merge-intervals/description/ Example: Solution: 解题思路:题目实际考查重叠区间的求法,我们定义一个比较函数将所有的区间按照左区间大小从...原创 2018-06-20 09:25:40 · 239 阅读 · 0 评论