From 74ac8c39c1248afd5d99604b7a20e27c67625679 Mon Sep 17 00:00:00 2001
From: Guang-Hou <87743934+Guang-Hou@users.noreply.github.com>
Date: Fri, 25 Mar 2022 15:49:48 -0400
Subject: [PATCH] =?UTF-8?q?Update=200134.=E5=8A=A0=E6=B2=B9=E7=AB=99.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0134.加油站.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0134.加油站.md b/problems/0134.加油站.md
index ca95af67..f73ab9f4 100644
--- a/problems/0134.加油站.md
+++ b/problems/0134.加油站.md
@@ -239,6 +239,30 @@ class Solution {
 
 ### Python 
 ```python
+# 解法1
+class Solution:
+    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
+        n = len(gas)
+        cur_sum = 0
+        min_sum = float('inf')
+        
+        for i in range(n):
+            cur_sum += gas[i] - cost[i]
+            min_sum = min(min_sum, cur_sum)
+        
+        if cur_sum < 0: return -1
+        if min_sum >= 0: return 0
+        
+        for j in range(n - 1, 0, -1):
+            min_sum += gas[j] - cost[j]
+            if min_sum >= 0:
+                return j
+        
+        return -1
+```
+
+```python
+# 解法2
 class Solution:
     def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
         start = 0