-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsolution.js
37 lines (33 loc) · 831 Bytes
/
solution.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
/**
* @param {number[]} nums
* @return {boolean}
*/
var checkPossibility = function(nums) {
let parts = [],
part = []
nums.forEach((num, i) => {
part.push(num)
if (i + 1 < nums.length && nums[i + 1] < nums[i]) {
parts.push(part)
part = []
}
})
if (part.length > 0) {
parts.push(part)
}
if (parts.length <= 1) {
return true
} else if (parts.length === 2) {
let left = parts[0],
right = parts[1]
if (left.length === 1 || right.length === 1) {
return true
} else if (right[1] >= left[left.length - 1] || right[0] >= left[left.length - 2]) {
return true
} else {
return false
}
} else {
return false
}
};