写在前面的话
用了一周的时间写完这些题目,贪心一共十八道。贪心的策略就是把一件问题分解为小问题，每个小问题都取当前最优解。代码都会放在我的博客里面。如果写的不够仔细，可以评论区提问，来不及回复的话指路《代码随想录》，一些我想不出来的内容都是参考了他的思路才做出来的。
贪⼼简单题
455.分发饼⼲
1005.K次取反后最⼤化的数组和
860.柠檬⽔找零
import java.util.Arrays;
//455.分发饼干
//用O（n2）做要记得把分配过的小饼干清零
class Solution {
public int findContentChildren(int[] g, int[] s) {
int result=0;
Arrays.sort(g);
Arrays.sort(s);//利用java自带的排序函数，复杂度为O（nlogn）
for(int i=0;i
for(int j=0;j//从小开始分配
if(s[j]>=g[i])//这块饼干刚好可以满足某个小朋友
{
result++;
s[j]=0;
// System.out.println(g[i]+" "+s[j]);
break;
}
}
continue;
}
// System.out.println(result);
return result;
}
}
贪心中等题:
376.摆动序列
738.单调递增的数字
贪⼼解决股票问题
122.买卖股票的最佳时机II
714.买卖股票的最佳时机含⼿续费
两个维度权衡问题
135.分发糖果
406.根据身⾼重建队列
贪⼼解决区间问题
55.跳跃游戏
45.跳跃游戏II
452.⽤最少数量的箭引爆⽓球
435.⽆重叠区间
736.划分字⺟区间
56.合并区间
其他难题
53.最大子序和
134.加油站
968.我要监控二叉树
