代码随想录算法训练营19期第31天

455.分发饼干  

代码随想录  

初步思路:暴力遍历。

总结:想清楚局部最优,想清楚全局最优,感觉局部最优是可以推出全局最优,并想不出反例,那么就试一试贪心

用时:45分钟

376. 摆动序列  

代码随想录  

初步思路:动态规划

总结:贪心的思路不太容易想到

用时:45分钟

53. 最大子序和  

代码随想录  

初步思路:动态规划

总结:贪心的思路不太容易想到,关键点就是:当前连续和为负数的时候立刻放弃,从下一个元素重新计算连续和,因为负数加上下一个元素 连续和只会越来越小

用时:45分钟

你可能感兴趣的:(算法,leetcode)