给定一个长度为n的正整数数组nums,可以任意改变数组的其中一个元素,改变的元素范围也在[1,100000]之内,然后返回nums的最长"严格上升"子数组的长度。 1.子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 2.严格上升指在数组上任意位置都满足 nums[i] 数据范围: , 要求: 空间复杂度 ,时间复杂度
示例1
说明
将1改为4,最长严格上升子数组为[2,3,4,5,6]
示例3
说明
改变一个元素之后,最长严格上升子数组为[1,2,3]或者[2,3,4],长度都为3
加载中...