2016年3月9日

求连续子数组的最大和

摘要： 要求：输入一个整型数组，数组里有正数也有负数，数组中一个或连续的多个整数构成一个子数组，求所有子数组的和的最大值。 如：输入的数组为{1，-2，3，10，-4，5，1，-5}，则输出结果为15. 思路一： 最直接的思路,可以用两层for循环解决，用来枚举出所有的子数组的和，但这种方式时间复... 阅读全文

posted @ 2016-03-09 16:02 海南一哥 阅读(202) 评论(0) 推荐(0) 编辑

导航