2021年2月24日
134. Gas Station
摘要： 仅供自己学习 这是贪心可以解决的问题。我们遍历每个加油站，并且贪心的标准是 sum_gas - sum_cost >0，否则start 起点得加一。又因为不管从哪个加油站开始，绕一圈得到的 sum_gas - sum_cost都是相同的，所以如果是一个可以回到起点的数据，那么 就会大一0，否则就会小 阅读全文
posted @ 2021-02-24 15:20 Mrsdwang 阅读(117) 评论(0) 推荐(0)