134.Gas Station
摘要:
题目链接 题目大意:一个circle圆环,第i个位置,有汽油gas[i],而汽车从i到i+1,需要汽油cost[i]。求解,从哪个位置开始,汽车能走完圆环。如果走不完则返回-1,能走完则返回index。例子如下: 法一:两个for循环。直接求解每个可能的起始位置,然后计算能否在有汽油的情况下,走完全 阅读全文
posted @ 2018-04-10 16:51 二十年后20 阅读(400) 评论(0) 推荐(0)