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

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

一、設計思想

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

轉載于:https://www.cnblogs.com/benboerba/p/4579354.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。