Merge pull request neetcode-gh#511 from johan456789/patch-1

use the code shown in video

Author: Ahmad-A0

134-Gas-Station.py

@@ -1,14 +1,15 @@
 class Solution:
     def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
-        start, end = len(gas) - 1, 0
-        total = gas[start] - cost[start]
+        if sum(gas) < sum(cost):
+            return -1
+        
+        res = 0
+        total = 0
+        for i in range(len(gas)):
+            total += gas[i] - cost[i]
+            
+            if total < 0:
+                total = 0
+                res = i + 1
 
-        while start >= end:
-            while total < 0 and start >= end:
-                start -= 1
-                total += gas[start] - cost[start]
-            if start == end:
-                return start
-            total += gas[end] - cost[end]
-            end += 1
-        return -1
+        return res

python/134-Gas-Station.py

@@ -1,14 +1,15 @@
 class Solution:
     def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
-        start, end = len(gas) - 1, 0
-        total = gas[start] - cost[start]
+        if sum(gas) < sum(cost):
+            return -1
+        
+        res = 0
+        total = 0
+        for i in range(len(gas)):
+            total += gas[i] - cost[i]
+            
+            if total < 0:
+                total = 0
+                res = i + 1
 
-        while start >= end:
-            while total < 0 and start >= end:
-                start -= 1
-                total += gas[start] - cost[start]
-            if start == end:
-                return start
-            total += gas[end] - cost[end]
-            end += 1
-        return -1
+        return res