牛牛的数列

题目：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少

思路：

代码：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int一维数组 
 * @return int
 */
function maxSubArrayLength( nums ) {
    // write code here
    let len = nums.length;
    let left = new Array(len);
    let right = new Array(len);
    let res = 0;
    left[0] = 1;
    right[0] = 1;
    for(let i = 1; i < len; i++){
        if(nums[i]>nums[i-1]){
            left[i] = left[i-1] + 1;
        }else{
            left[i] = 1;
        }
    }
    for(let i = len-1; i>=0;i--){
        if(nums[i] < nums[i+1]){
            right[i] = right[i+1] + 1;
        }else{
            right[i] = 1;
        }
    }
    for(let i = 1; i < len-1;i++){
        if(nums[i-1] < nums[i+1]){
            let sum = left[i-1] + right[i+1];
            if(sum > res){
                res = sum;
            }
        }
    }
    return res+1;
}
module.exports = {
    maxSubArrayLength : maxSubArrayLength
};