一維、二維 最大連續子數組和

    算法導論中的一個題目，上次面試題中被擴展到了二維和二維環形數組，記錄下以供參考。面試 1、    一維連續子數組 最大和算法     問題描述：給定一個一維數組，求其中連續子數組和的最大值。     樣例輸入：{ 1， 5， -3， 6， -7}     樣例輸出：9  // 1 + 5 + -3 + 6數組     方法1：分治法，也是算法導論中介紹的一種方法。選取數組的中間元素a[n/

>>阅读原文<<