天天看點

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

設計思路:

1、首先輸入一個二維整型數組(有正有負);

2、其次選中從數組中選出最小的一個數,如果為負數則除去,檢驗聯通性;

3、聯通,接下來找剩餘中最小的數,如果為負數則除去,檢驗聯通性;如果為正數,則可得最大的和。

4、如果在檢驗聯通性時不成立,則儲存最近的聯通數組的和。

5、循環執行第3步,直到儲存了所有可能的聯通數組的和,找出最大值。