感谢分享,对于第四题,有一点点想法:我觉得后面第二个循环找最大值得时候,应该是n-j-1在i+1到n-1之间,而不是j在i+1到n-1之间。另外,感觉左子数组/右子树组的最大子序列的时候,感觉也应该考虑什么数也不取(即子序列和直接为0)的情况。不知道我想的对不对。
点赞 8

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务