最长严格上升子数组(一)

class Solution:
    def maxSubArrayLengthTwo(self , nums: List[int]) -> int:
        n = len(nums)
        dp_left = [1]*n     # 以nums[i]结尾
        dp_right = [1]*n    # 以nums[i]开头
        for i in range(1,n):    
            if nums[i]>nums[i-1]:
                dp_left[i] = dp_left[i-1]+1
        for i in range(n-2,-1,-1):
            if nums[i]<nums[i+1]:
                dp_right[i] = dp_right[i+1]+1
        # 更改nums[i]，拼接
        res = 1
        for i in range(n):
            if i > 0 and i < n-1 and nums[i+1]-nums[i-1] > 1:   # 拼接左右
                res = max(res,dp_left[i-1]+dp_right[i+1]+1)
            else:
                if i>0:
                    res = max(res,dp_left[i-1]+1)               # 拼接在结尾
                if i<n-1 and nums[i+1]>1:
                    res = max(res,dp_right[i+1]+1)              # 拼接在开头
        return res