测试题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
推荐话题
-
7401次浏览 62人参与
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-84873384 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(0) 回帖