我觉得这道题是dp比较有趣的应用吧，但是老用不熟sigh一下public class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int total=0, curRem=0, curSum=0...
分类：
其他好文 时间：
2015-06-12 06:31:04
阅读次数：
101
Gas StationA gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far...
分类：
其他好文 时间：
2015-06-07 14:34:08
阅读次数：
163
题目描述
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diff...
分类：
其他好文 时间：
2015-06-06 10:38:53
阅读次数：
151
Gas Station Total Accepted: 39396 Total Submissions: 153479There are N gas stations along a circular route, where the amount of gas at station i is ga...
分类：
编程语言 时间：
2015-06-02 12:51:39
阅读次数：
139
感谢这篇文章的作者： http://www.cnblogs.com/strugglesometimes/p/4231359.html编译是个很蛋疼的事情，本想把linux0.12在bochs上跑起来然后就可以各模块的学习，没想各种问题。问题1：1 gas -c -o boot/head.o boot...
分类：
系统相关 时间：
2015-05-22 00:20:11
阅读次数：
785
There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[...
分类：
其他好文 时间：
2015-05-16 17:57:56
阅读次数：
94
这是一个动态规划的题目，假设能跑完全程，最后邮箱中的油肯定还有剩余，由于是一个环形的路线，所以理论来讲，可以从任何地方开始。所以，可以用两个变量来表示这道题目，sum表示全程的油的剩余，而index来表示从何处开始。
1.从任何地方可以开始本次的行程，而sum+=gas[i]-cost[i],若sum=0,说明路线存在且以index为起点的路线为一个可行的路线。...
分类：
其他好文 时间：
2015-05-16 09:05:43
阅读次数：
102
相信很多同学都在使用 SwitchHosts/iHosts/Gas Mask 等 Hosts 管理工具，当然也有人直接修改/etc/hosts或者system32/drivers/etc/hosts文件，而经常遇到的疑问是：咿，刚才不是修改并且保存了么，为何 Chrome 浏览器还不生效呢？有人说重...
分类：
其他好文 时间：
2015-05-11 12:44:37
阅读次数：
121
相信很多同学都在使用 SwitchHosts/iHosts/Gas Mask 等 Hosts 管理工具，当然也有人直接修改 /etc/hosts 或者 system32/drivers/etc/hosts 文件，而经常遇到的疑问是：咿，刚才不是修改并且保存了么，为何 Chrome 浏览器还不生效呢？...
分类：
其他好文 时间：
2015-05-11 12:19:07
阅读次数：
129
点发疯似的公司点噶但是电风扇大夫撒旦的说法撒旦发射啊等发达省份公司打官司点噶但是公司打官司点地方撒发生as点噶但是嘎嘎倒萨嘎嘎点噶sadgas点gas点噶倒萨倒萨gas点gas点gasgas点噶点噶倒萨gas点噶adgas点gas点噶时光
分类：
其他好文 时间：
2015-05-06 16:49:45
阅读次数：
136
