2015年4月15日
求一循环数组的最大子数组的和
摘要： 解题思路：当数组是首尾相连时，求连续子数组最大和的方法可以归纳如下：1.将原数组进行扩充，即假设原数组为{1,2,-3,4,5}，则扩充相当于{1,2,-3,4,5,1,2,-3,4,5}2.利用上述的解法在扩充后的数组进行遍历求其连续子数组的最大和，不过要做一些小改动，即保证子数组的长度在原数组的... 阅读全文
posted @ 2015-04-15 13:20 dkjjjj 阅读(184) 评论(0) 推荐(0) 编辑