題目:傳回一個二維整數數組中最大聯通子數組的和。
要求:輸入一個二維整形數組,數組裡有正數也有負數。求所有子數組的和的最大值。
一、設計思想
先求出這個這個數組中的最大值,并定位,然後找出這個值周圍的4個數,聯通這4個數中的正數,若全為負數,則查找次大值,并與最大值聯通,判斷聯通前與聯通後值得大小,若變小則不聯通最大值,若變大則聯通最大值,以此類推,直到最大聯通子數組怎麼聯通都比原來的值小。
題目:傳回一個二維整數數組中最大聯通子數組的和。
要求:輸入一個二維整形數組,數組裡有正數也有負數。求所有子數組的和的最大值。
一、設計思想
先求出這個這個數組中的最大值,并定位,然後找出這個值周圍的4個數,聯通這4個數中的正數,若全為負數,則查找次大值,并與最大值聯通,判斷聯通前與聯通後值得大小,若變小則不聯通最大值,若變大則聯通最大值,以此類推,直到最大聯通子數組怎麼聯通都比原來的值小。