561.陣列拆分
給定長度為 2n 的整數陣列 nums ，你的任務是將這些數分成 n 對, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得從 1 到 n 的 min(ai, bi) 總和最大。
返回該 最大總和 。
示例 1：
輸入：nums = [1,4,3,2]示例 2：輸出：4
解釋：所有可能的分法（忽略元素順序）為：
(1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
(1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
(1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4 所以最大總和為 4
輸入：nums = [6,2,6,5,1,2]輸出：9
解釋：最優的分法為 (2, 1), (2, 5), (6, 6). min(2,1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9
1 <= n <= 104 nums.length == 2 * n這題看起來好像很難，其實就是把陣列按公升序排列之後，輸出陣列索引為奇數的和-104 <= nums[i] <= 104
嚴格的證明比較麻煩，第一次我用了選擇排序，結果超時了，之後我用了歸併排序，雖然沒超時，但是用時還是比較久的
class
solution
return sum;
}public
void
merge
(int begin,
int mid,
int end,
int[
] array)
//如果左邊還沒有結束
while
(li < le)
else}}
//將陣列劃分為不同的段
public
void
divide
(int begin,
int end,
int[
] array)
int mid =
(begin + end)/2
;//歸併排序左半序列
divide
(begin, mid, array)
;//歸併排序右半序列
divide
(mid, end, array)
;//合併整個序列
merge
(begin, mid, end, array);}
}
LeetCode561 陣列拆分 I
給定長度為2n的陣列,你的任務是將這些數分成n對,例如 a1,b1 a2,b2 an,bn 使得從1 到 n 的 min ai,bi 總和最大。示例 1 輸入 1,4,3,2 輸出 4 解釋 n 等於 2,最大總和為 4 min 1,2 min 3,4 n是正整數,範圍在 1,10000 陣列中的元...
LeetCode 561 陣列拆分 I
給定長度為2n的陣列,你的任務是將這些數分成n對,例如 a1,b1 a2,b2 an,bn 使得從1 到 n 的 min ai,bi 總和最大。示例 1 輸入 1,4,3,2 輸出 4 解釋 n 等於 2,最大總和為 4 min 1,2 min 3,4 n是正整數,範圍在 1,10000 陣列中的元...
LeetCode 561 陣列拆分I
給定長度為 2n 的陣列,你的任務是將這些數分成 n 對,例如 a1,b1 a2,b2 an,bn 使得從1 到 n 的 min ai,bi 總和最大。示例 1 輸入 1,4,3,2 n 是正整數,範圍在 1,10000 陣列中的元素範圍在 10000,10000 1 按照題目的要求，如果想得從1 ...