贪心
shoushudao111
这个作者很懒,什么都没留下…
展开
-
135. Candy
135. Candy 贪心 分析问题:概率大的比相邻的得到的糖果多,肯定是+1操作,先从左到右遍历,比较每一个点与其左边点的大小关系,得到一个值,然后载从右往左依次比较。两次遍历后相当于左右邻居都做了比较,去较大的那个即可。 体会:重点在于根据题目的规则对问题进行分析,这道题的规则是与其左右邻居相比,分析,先比较左边,在比较右边,然后贪心的取其中较大值。 class Solution {...原创 2018-12-19 17:35:23 · 110 阅读 · 0 评论 -
贪心算法-881. Boats to Save People
881. Boats to Save People 贪心算法, 我的思路:先对people数组从小到大排序,然后依次取出最大的未被乘船的,接着从大到小再找出一个体重加一起小于限制的,这样的话之间复杂度应该是o(n2),提交显示超时。 大神的思路:双指针;先对数组排序,从大往小依次乘船,取一个当前状态中最大的,然后看看最小的是否可以和他一起乘船,如果可以一起,那就两个人一起,人数不可以超过2,...原创 2018-12-19 11:58:09 · 194 阅读 · 0 评论