对于Gas Station - LeetCode,我也想到了跟 NeetCode 同样的算法,但是我不知道怎么证明算法的正确性。
我有以下疑问:
对于疑问2,我现在已经理解了,有需要的人可以看一下Arpan Banejee的comment。
对于疑问1,我也理解了,以下视频或许对你有帮助。 https://youtu.be/rf66wlb9aNQ?t=482