贪心
LeetCode
Colin_Code
这个作者很懒,什么都没留下…
展开
-
[LeetCode 871]最低加油次数
[LeetCode 871]C++实现最低加油次数汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时,它可能停下来加油,将所有汽油从加油站转移到汽车中。为了到达目的地,汽车所必要的最低加油次数是原创 2020-11-12 22:47:24 · 158 阅读 · 0 评论 -
[LeetCode 452]用最少数量的箭引爆气球
[LeetCode 452]C++用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可原创 2020-11-11 20:47:56 · 85 阅读 · 0 评论 -
[LeetCode 45]跳跃游戏II
[LeetCode 45]C++跳跃游戏II给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源:力扣(LeetCode 45)链接:https://leetco原创 2020-11-11 16:39:17 · 70 阅读 · 0 评论 -
[LeetCode 55]跳跃游戏
[LeetCode 55]C++跳跃游戏I给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可原创 2020-11-09 20:41:24 · 70 阅读 · 0 评论 -
[LeetCode 402]移掉K位数字
class Solution {public:string removeKdigits(string num, int k) {vector stack;//将vector当做栈string result="";for(int i=0;i<num.length();++i){//从高位循环到低位int number=(int)num[i];//栈顶元素大于numberwhile(stack.size()!=0&&stack[stack.size()-1]>numb原创 2020-11-09 17:22:22 · 73 阅读 · 0 评论 -
[LeetCode 376]摆动序列
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201108152007482.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nhc2VyMTMw,size_16,color_FFFFFF,t_70#pic_center原创 2020-11-08 15:49:34 · 62 阅读 · 0 评论 -
[LeetCode 455]发饼干
[LeetCode 455]分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两原创 2020-11-08 14:43:33 · 76 阅读 · 0 评论