怎么证明 LeetCode 134 Gas Station 这个算法的正确性？
对于[Gas Station - LeetCode]( https://leetcode.com/problems/gas-station/)，我也想到了[跟 NeetCode 同样的算法]( https://www.youtube.com/watch?v=lJwbPZGo05A)，但是我不知道怎么证明算法的正确性。
我有以下疑问：
1. 为什么 sum(gas) >= sum(cost)就表示一定存在那个 starting index ？
2. 怎么证明要找的 starting index 就是 total 一直大于 0 的起点？
#https #com #gas #sum #starting #index #算法 #Gas #Station #LeetCode
对于[Gas Station - LeetCode]( https://leetcode.com/problems/gas-station/)，我也想到了[跟 NeetCode 同样的算法]( https://www.youtube.com/watch?v=lJwbPZGo05A)，但是我不知道怎么证明算法的正确性。
我有以下疑问：
1. 为什么 sum(gas) >= sum(cost)就表示一定存在那个 starting index ？
2. 怎么证明要找的 starting index 就是 total 一直大于 0 的起点？
#https #com #gas #sum #starting #index #算法 #Gas #Station #LeetCode
LeetCode learning Discord group
Hello everyone, I have created a LeetCode learning group, we communicate in English so that we can learn English while solving LeetCode problems. If you are interested in joining, here is the link: https://discord.gg/39QSdrcu.
#LeetCode #English #Hello #everyone #created #learning #group #communicate #so #learn
Hello everyone, I have created a LeetCode learning group, we communicate in English so that we can learn English while solving LeetCode problems. If you are interested in joining, here is the link: https://discord.gg/39QSdrcu.
#LeetCode #English #Hello #everyone #created #learning #group #communicate #so #learn
我开发了一个 App，用遗忘曲线辅助刷 LeetCode 题、背单词、记忆任何需要重复性复习的东西
App 的名字叫 MemoCard Ace
https://apps.apple.com/cn/app/memocard-ace/id1660053684
起因是刷 LeetCode 题刷来刷去，总是刷了后面的忘了前面的，所以就想做一个 app 来提醒自己定时复习，主要有以下功能：
1. 在任意一天记录学习内容，然后按照遗忘曲线提醒复习
2. 自定义适合自己的遗忘曲线（需购会员）
3. 对于语言类学习，提供字典和翻译功能
4. 对于 LeetCode ，可以自动填充题目信息、抓取最近的提交记录
5. iOS, Mac, iPad 多端支持，iCloud 同步
6. 对于 LeetCode 和一些小语种，提供“建议的卡片”，每日推送一些新的卡片给你学习
希望各位能够喜欢啊，可以赠码，如有需要可以去我的 WX 公众号 werdnax 留言索取，或者给我发邮件
memocardax@outlook.com
#LeetCode #com #app #遗忘曲线 #复习 #卡片 #学习 #对于 #记录 #自定义
App 的名字叫 MemoCard Ace
https://apps.apple.com/cn/app/memocard-ace/id1660053684
起因是刷 LeetCode 题刷来刷去，总是刷了后面的忘了前面的，所以就想做一个 app 来提醒自己定时复习，主要有以下功能：
1. 在任意一天记录学习内容，然后按照遗忘曲线提醒复习
2. 自定义适合自己的遗忘曲线（需购会员）
3. 对于语言类学习，提供字典和翻译功能
4. 对于 LeetCode ，可以自动填充题目信息、抓取最近的提交记录
5. iOS, Mac, iPad 多端支持，iCloud 同步
6. 对于 LeetCode 和一些小语种，提供“建议的卡片”，每日推送一些新的卡片给你学习
希望各位能够喜欢啊，可以赠码，如有需要可以去我的 WX 公众号 werdnax 留言索取，或者给我发邮件
memocardax@outlook.com
#LeetCode #com #app #遗忘曲线 #复习 #卡片 #学习 #对于 #记录 #自定义