首页 > 求求大佬指点
头像
handling
编辑于 2020-09-04 22:10
+ 关注

求求大佬指点

测试题3:有一个整型数组,找到一个连续子序列,允许在子序列中最多删除两个元素后(删除后不能为空),这个子序列的和最大,返回这个最大的和。


例:

输入:[ 1, 1, -2,3]

输出:5

解释:选择子序列[1, 1, -2,3],删除-2,最大和为5


输入: [-1,-1,-2,-1]

输出:-1

解释:选择子序列[-1],最大和为-1


输入: [1,-2, 2,1,-2,-5,2]

输出:5

解释:选择子序列[2,1,-2,-5,2],删除-2,-5,最大和为5

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐