題目：返回一個二維整數(shù)數(shù)組中最大聯(lián)通子數(shù)組的和。

要求：輸入一個二維整形數(shù)組，數(shù)組里有正數(shù)也有負數(shù)。求所有子數(shù)組的和的最大值。

一、設(shè)計思想

? ? ?先求出這個這個數(shù)組中的最大值，并定位，然后找出這個值周圍的4個數(shù)，聯(lián)通這4個數(shù)中的正數(shù)，若全為負數(shù)，則查找次大值，并與最大值聯(lián)通，判斷聯(lián)通前與聯(lián)通后值得大小，若變小則不聯(lián)通最大值，若變大則聯(lián)通最大值，以此類推，直到最大聯(lián)通子數(shù)組怎么聯(lián)通都比原來的值小。

轉(zhuǎn)載于:https://www.cnblogs.com/benboerba/p/4579354.html

總結(jié)

以上是生活随笔為你收集整理的返回一个二维整数数组中最大联通子数组的和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。