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

相关推荐

bg 为 985 本应届生,方向是嵌入式软件。纠结了很久,两边都不太了解,恳请各位大佬帮选,非常感谢🙏。
ResourceUtilization:求稳海能达,趁着年轻赚它一笔就relink吧,有个疑惑,怎么睿连同岗位多这么多base原因吗
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
牛客网
牛客企业服务