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