LeetCode贪心数组拆分I

Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), …, (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum.

思路
这道题要使得各最小值相加最小，就要使得的每一组中的两数差的绝对值最小。假如一对数字中的差很大，会导致这对数字中较大的数字被舍弃了。因此，只需要把数组进行排序，两两循环，累加每对数字中的较小者即可。

代码

class Solution {public:int arrayPairSum(vector<int>& nums) {sort(nums.begin(), nums.end());int sum = 0;for(int i = 0; i < nums.size(); i += 2){if(nums[i] < nums[i+1])sum += nums[i];else sum += nums[i+1];}return sum;}
};

LeetCode贪心数组拆分I相关推荐

Leetcode 561.数组拆分I
Time: 20190904 Type: Easy 题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得 ...
leetcode 561. 数组拆分 I（排序）
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
leetcode 561. 数组拆分 I（Java版）
题目 https://leetcode-cn.com/problems/array-partition-i/ 题解思路:先排序,然后让每相邻的两个值凑成一对. 原理是,要让每一个小值a带上未配对的最 ...
leetcode贪心算法题集锦（持续更新中）
leetcode贪心算法题集锦 leetcode贪心算法题集锦(持续更新中).python 和C++编写. 文章目录 leetcode贪心算法题集锦一.贪心算法 1.盛最多水的容器 2.买股票的最佳 ...
八十二、Python | Leetcode贪心算法系列
@Author:Runsen @Date:2020/7/5 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
python leetcode_八十二、Python | Leetcode贪心算法系列
@Author:Runsen @Date:2020/7/5 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
Leetcode 139. 单词拆分
Leetcode 139. 单词拆分 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/word-break/ 本质上 ...
leetcode—贪心
不知道各位有没有这种感觉,贪心并不像其他算法那样有多么统一的模式规范,贪心就只有一个核心思想--贪当下.所以怎么去构成代码这件事上并没有其他算法那么机械,比如DP就是转移方程,DFS就是回溯剪枝.就感 ...
3、leetcode 697 数组的度
leetcode 697 数组的度给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值. 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最 ...

LeetCode贪心数组拆分I

LeetCode贪心数组拆分I相关推荐

最新文章

热门文章

LeetCode贪心 数组拆分I

LeetCode贪心 数组拆分I相关推荐

最新文章

热门文章

LeetCode贪心数组拆分I

LeetCode贪心数组拆分I相关推荐