@@ -0,0 +1,1934 @@
+%22%22%22Leetcode 134. Gas Station%0AMedium%0A%0AURL: https://leetcode.com/problems/gas-station/%0A%0AThere are N gas stations along a circular route,%0Awhere the amount of gas at station i is gas%5Bi%5D.%0A%0AYou have a car with an unlimited gas tank and%0Ait costs cost%5Bi%5D of gas to travel from station i to its next station (i+1).%0AYou begin the journey with an empty tank at one of the gas stations.%0A%0AReturn the starting gas station's index%0Aif you can travel around the circuit once in the clockwise direction,%0Aotherwise return -1.%0A%0ANote:%0A- If there exists a solution, it is guaranteed to be unique.%0A- Both input arrays are non-empty and have the same length.%0A- Each element in the input arrays is a non-negative integer.%0A%0AExample 1:%0AInput: %0Agas  = %5B1,2,3,4,5%5D%0Acost = %5B3,4,5,1,2%5D%0AOutput: 3%0AExplanation:%0AStart at station 3 (index 3) and fill up with 4 unit of gas. Your tank = 0 + 4 = 4%0ATravel to station 4. Your tank = 4 - 1 + 5 = 8%0ATravel to station 0. Your tank = 8 - 2 + 1 = 7%0ATravel to station 1. Your tank = 7 - 3 + 2 = 6%0ATravel to station 2. Your tank = 6 - 4 + 3 = 5%0ATravel to station 3. The cost is 5. Your gas is just enough to travel back to station 3.%0ATherefore, return 3 as the starting index.%0A%0AExample 2:%0AInput: %0Agas  = %5B2,3,4%5D%0Acost = %5B3,4,3%5D%0AOutput: -1%0AExplanation:%0AYou can't start at station 0 or 1, as there is not enough gas to travel to the next station.%0ALet's start at station 2 and fill up with 4 unit of gas. Your tank = 0 + 4 = 4%0ATravel to station 0. Your tank = 4 - 3 + 2 = 3%0ATravel to station 1. Your tank = 3 - 3 + 3 = 3%0AYou cannot travel back to station 2, as it requires 4 unit of gas but you only have 3.%0ATherefore, you can't travel around the circuit once no matter where you start.%0A%22%22%22%0A%0Aclass Solution(object):%0A    def canCompleteCircuit(self, gas, cost):%0A        %22%22%22%0A        :type gas: List%5Bint%5D%0A        :type cost: List%5Bint%5D%0A        :rtype: int%0A        %22%22%22%0A        pass%0A%0A%0Adef main():%0A%09pass%0A%0A%0Aif __name__ == '__main__':%0A%09main()%0A

Add lc0134_gas_station.py