返回一個二維整數數組最大子數組的和

 要求: 1,輸入一個二維整形數組,數組裏有正數也有負數。 2,二維數組中連續的一個子矩陣組成一個子數組,每個子數組都有一個和, 3,求所有子數組的和的最大值。 設計思路: 參照一維整數數組求解最大子數組的方法,我們想着將二維數組通過行不同,列相加的方法轉化爲一維整數數組再求解最大子數組之和。 具體實現:先求出每一行的最大子數組之和,之後比較得出最大和MaxSum,然後通過上述方法求二行的最大子數
相關文章
相關標籤/搜索