第三题可以每个位置都试一下,但是暴力做***重复计算一部分,因此需要维护一下每个位置包含当前元素但不包含后面元素的最大和,以及反过来包含当前元素但不包含前面元素的最大和。最后遍历每个位置,分类判断下这个修改会如何影响就好了。
点赞 1

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务