Merge branch 'master' of https://github.com/CyC2018/InterviewNotes

2018-03-01 21:31:20 +08:00 · 2018-03-01 21:31:20 +08:00 · 1e58118b24
commit 1e58118b24
parent f293d704d1 a4ca685d02
1 changed files with 5 additions and 7 deletions
--- a/notes/Leetcode
+++ b/notes/Leetcode
@ -2379,13 +2379,11 @@ class NumArray {

 ```java
 public int maxSubArray(int[] nums) {
-    int n = nums.length;
-    int[] sum = new int[n];
-    sum[0] = nums[0];
-    int max = sum[0];
-    for(int i = 1; i < n; i++){
-        sum[i] = (sum[i-1] > 0 ? sum[i-1] : 0) + nums[i];
-        max = Math.max(max, sum[i]);
+    int max = nums[0];
+    int oldsum = nums[0];
+    for (int i = 1; i < nums.length; i++) {
+        oldsum = (oldsum > 0 ? oldsum: 0) + nums[i];
+        max = Math.max(max, oldsum);
    }
    return max;
 }