-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathindex.js
57 lines (41 loc) · 988 Bytes
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
/**
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
let len = nums.length;
let i = 0;
let t = getNum();
let max = t;
let left = 0;
let right = 0;
i++;
for(; i<len; i++ ){
if( (t + nums[i]) < 0 ){
i++;
while(i < len && nums[i] < 0){
i ++;
}
t = nums[i];
if(t > max) max = t;
continue;
}
if( (t + nums[i]) > max){
right = i;
max = t + nums[i];
}
t = t + nums[i];
}
function getNum(){
let max = nums[i];
while( i < len && nums[i] < 0){
if(nums[i] > max) max = nums[i];
i++;
}
if(i === len){
return max;
}
return nums[i];
}
return max;
};