一维、二维 最大连续子数组和

    算法导论中的一个题目，上次面试题中被扩展到了二维和二维环形数组，记录下以供参考。面试 1、    一维连续子数组 最大和算法     问题描述：给定一个一维数组，求其中连续子数组和的最大值。     样例输入：{ 1， 5， -3， 6， -7}     样例输出：9  // 1 + 5 + -3 + 6数组     方法1：分治法，也是算法导论中介绍的一种方法。选取数组的中间元素a[n/

>>阅读原文<<