我的做法:从左到右遍历得到数组中当前每个数的上升个数。比如:2 1 3 2 5 就是1 1 2 1 2, 然后从右到左遍历,2 1 3 2 5得到的就是1 2 1 2 1。 最后max(res, left[i]+right[i+2])得到答案。 伪代码: for 1 -> n-1 if nums[i] > nums[i-1] left[i] = left[i-1]+1 for n-2 -> 0 if nums[i] < nums[i+1] right[i] = right[i+1]+1 for 0 -> n-3 res = max(res, left[i] + right[i+2])

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
牛客网
牛客企业服务