贪心算法（19）
2022-06-27 10:42:03 1 举报AI智能生成
贪心算法leetcode python题目
作者其他创作
大纲/内容
简单题目
455分发饼干
双指针
1005 K次取反后最大化的数组和
代码
860柠檬水找零
代码
<div>中等题目</div>
序列问题
376摆动序列
代码
738单调递增的数字
代码
贪心解决股票问题
122买卖股票的最佳时机II<br>
贪心
动态规划
714买卖股票的最佳时机含手续费
动态规划
贪心
两个维度权衡问题
135分发糖果
代码
406根据身高重建队列
代码
有难度
区间问题
55跳跃游戏
代码
45跳跃游戏II
代码
452用最少量的箭引爆气球
代码
435无重叠区间
代码
763划分子母区间
代码
56合并区间
代码
53最大子序和
动态规划
思路：dp[i]表示以i为结尾的字符串的最大和,dp[i] =max(dp[i-1]+nums[i], nums[i])
贪心算法
思路：局部最优：记录当前最大的连续和<br>遍历数组，如果以当前值结尾连续和小于0的话，则将当前和置为0，从下一个数重新开始计数<br>
968监控二叉树
134加油站
代码
0 条评论
下一页
