2024年8月24日
134. 加油站(leetcode)
摘要： https://leetcode.cn/problems/gas-station/ 贪心,原理是: 如果x能到达y，不能到达y+1，那么x-y之间的点也不可能到达y+1：z为xy之间一点，从x开始到z(在z加油前)，剩余油量一定大等于0，但是从z开始的话，起始油量一定等于0 >> 起始油量大等于0都 阅读全文
posted @ 2024-08-24 00:03 风乐 阅读(17) 评论(0) 推荐(0)