贪心:135. 分发糖果(好)

题目:

在这里插入图片描述

来源:leetcode

思路:

第一轮处理:
第一个人给1块,不论正负先给,
第二轮处理:
负数变正,其左边的连续下降和右边的连续上升都加相应的值。
第三轮处理:
求和。
自己想的。

盗取优秀思路:

自己的方法也行吧,但是被推荐题解虐哭了额。

人家的思路:
在这里插入图片描述

右规则相当于正着来一遍,左规则相当于逆着来一遍。
是真的厉害啊。

猛然意识到,这其实是对我的方法的改进!!!,实现过程都是一样的,自己还是菜,差一点就想到了。

自己的和题解的都意识到增减序列的影响
自己思路的缺陷在于,非要算递减的,认为出现负数再倒回去处理就行,但没有意识到直接全部倒着来一轮不是更好吗?

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/103225459
今日推荐