Merge remote-tracking branch 'origin/Jason'

CodingProgrammer · CodingProgrammer · commit c3b9ca79aea2 · 2017-12-11T22:15:30.000+08:00
diff --git a/053_Maximum_Subarray.py b/053_Maximum_Subarray.py
@@ -0,0 +1,14 @@
+class Solution:
+    def maxSubArray(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        if len(nums) == 0:
+            return 0
+        max_so_far = max_ending_here = nums[0]
+        for i in range(1, len(nums)):
+            max_ending_here = max(max_ending_here + nums[i], nums[i])
+            max_so_far = max(max_so_far, max_ending_here)
+        return max_so_far
+    
diff --git a/058_Length of Last Word b/058_Length of Last Word
@@ -0,0 +1,20 @@
+class Solution:
+    def lengthOfLastWord(self, s):
+        """
+        :type s: str
+        :rtype: int
+        """
+        l = len(s)
+        if 0 == l:
+            return 0
+        j = 0
+        s = s[::-1]
+        for i in range(0,l):
+            if s[i] != ' ':
+                j += 1
+            else:
+                if j != 0:
+                    break
+                else:
+                    continue
+        return j
diff --git a/066_Plus One b/066_Plus One
@@ -0,0 +1,17 @@
+class Solution:
+    def plusOne(self, digits):
+        """
+        :type digits: List[int]
+        :rtype: List[int]
+        """
+        l = len(digits)
+        digits[l - 1] += 1
+        for i in range(l - 1, -1, -1):
+            if 10 == digits[i]:
+                if i == 0:
+                    digits[i] = 0
+                    digits.insert(0,1)
+                else:
+                    digits[i] = 0
+                    digits[i - 1] += 1
+        return digits
