如果对你有帮助,请点赞收藏,助我早日成为红名大佬过几天更新美团面经,需要的同学可以关注*【技术类 七】* 最大子段和 时间限制: 2000/1000 MS (Java/Others)内存限制: 65536/65536 K (Java/Others) 问题描述最大子段和是一个经典问题,即对于一个数组找出其和最大的子数组。现在允许你在求解该问题之前翻转这个数组的连续一段(如翻转{1,2,3,4,5,6}的第三个到第五个元素组成的子数组得到的是{1,2,5,4,3,6}),则翻转后该数组的最大子段和最大能达到多少? 输入描述第一行有一个正整数n(1<=n<=100000),代表数组长度...