贪心算法（19）

双指针

455分发饼干

代码

1005 K次取反后最大化的数组和

860柠檬水找零

简单题目

376摆动序列

738单调递增的数字

序列问题

贪心

动态规划

122买卖股票的最佳时机II

714买卖股票的最佳时机含手续费

贪心解决股票问题

135分发糖果

406根据身高重建队列

两个维度权衡问题

中等题目

55跳跃游戏

45跳跃游戏II

452用最少量的箭引爆气球

435无重叠区间

763划分子母区间

56合并区间

区间问题

思路：局部最优：记录当前最大的连续和遍历数组，如果以当前值结尾连续和小于0的话，则将当前和置为0，从下一个数重新开始计数

贪心算法

53最大子序和

968监控二叉树

134加油站

有难度