贪心
文章平均质量分 72
stephen_wong
这个作者很懒,什么都没留下…
展开
-
PAT 1033. To Fill or Not to Fill (贪心)
PAT-A的最后一题,终于做出来了... 是贪心,通过局部最优获得全局最优。 1.原创 2014-05-31 07:57:31 · 2159 阅读 · 0 评论 -
LeetCode 135. Candy (O(n)时间 O(n)和O(1)空间的两种实现)
贪心算法,从局部最优推广成全局最优。 这里介绍O(n)时间 O(n)和O(1)空间的两种实现方法。原创 2015-02-17 00:14:46 · 2083 阅读 · 0 评论 -
LeetCode 134. Gas Station
初始化起始车站begin和抵达车站end为0, 初始化记录车上还剩的汽油gas_in_car为0,迭代gas.size()次。每次迭代: 计算当前所在车站gas[now] - gas[cost], 将差值加入gas_in_car中 1) 当gas_in_car小于0时,说明无法从begin抵达end, 将begin前移(-- begin), 继续迭代 2) 当gas_in_car大于0时,说明可以从begin抵达end, 将end后移(++ end), 继续迭代 迭代gas.size()次后,无论怎样,我原创 2015-02-16 23:20:54 · 782 阅读 · 0 评论