2014年10月22日
Gas Station|leetcode 贪心
摘要： 贪心：尽量将gas[i]-cost[i]>0的放在前面，gas[i]-cost[i]=sum(cost[i])，不满足这个条件就不能全程走一遍；起点 i 满足的 必要 条件 是：额外剩下的gas（additional_gas）要大于等于0，即 gas[i]-cost[i]>=0；另外需满足： 找出某... 阅读全文
posted @ 2014-10-22 10:40 clq.lib 阅读(287) 评论(0) 推荐(0) 编辑