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

設計思想:數組

首先把這個二維數組按行的數目分解爲與列數目具備相同數目的一維數組,再分別求出這幾個一維數組的最大連續子數組之和,分別記錄每個最大連續數組的首末位置,接着分別比較看這幾個一維數組的首末位置是否處於矩陣上相連的位置,找出位置上相連且之和爲最大的數組,輸出它們的和便可。設計

相關文章
相關標籤/搜索