力扣561 陣列拆分 I C語言實現 簡單題

2022-01-10 00:16:13 字數 1408 閱讀 2486

傳送門

給定長度為 2n 的整數陣列 nums ,你的任務是將這些數分成 n 對, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得從 1 到 n 的 min(ai, bi) 總和最大。

返回該 最大總和 。

示例 1:

輸入:nums = [1,4,3,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

示例 2:

輸入: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

int arraypairsum(int* nums, int numssize)
這裡的題目不難,所要思考的是我們對於這個兩兩分組最小值之和怎樣取得最大值。

結果就是盡可能大的和大的一組,使得至少有乙個大的進入最後的綜合計算,大的資料進入越多就越大,其實也可以理解未計算第二大,第四大,第六大的元素之和,即求取偶數按大小排名元素之和。既然如此我們就可以選擇一種新的解決辦法,進行排序然後對於偶數項相加就可以得到最後的答案。

第一版 實現辦法:

int arraypairsum(int* nums, int numssize)

void func(int* nums, int numssize)

融合搭配隨後的**裡就是這樣。

對於再c語言中很多時候借助於已有的函式邏輯來進行編碼的確時恒有幫助,日後會再c語言筆記裡補充上各大c函式的筆記。

561 陣列拆分 I 力扣

題目 給定長度為 2n 的整數陣列 nums 你的任務是將這些數分成 n 對,例如 a1,b1 a2,b2 an,bn 使得從 1 到 n 的 min ai,bi 總和最大。返回該 最大總和 示例 1 輸入 nums 1,4,3,2 輸出 4 解釋 所有可能的分法 忽略元素順序 為 1,4 2,3 ...

力扣日記 561 陣列拆分 數學問題

給定長度為 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 這是道數學問題,很容易想道所能得到的最...

力扣c語言實現 682 棒球比賽

原題目連線 你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效 回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效 回合得分的兩倍。4.c 乙個操作,這不是乙個...