这样的话思路不对,比如100000 3 1 2这个例子从1开始扩展就会出错。因为我开始这是这么做的😂。我用dfs做的过了,就是每一步有向右扩展,向左扩展两种选择,直到无法扩展就停止记录下来此时的sum到一个list里面,然后找到list里面的最大值就可以了,本来以为会超时结果过了,神奇

相关推荐

12-03 03:32
安徽大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务