LeetCode 561. Array Partition I
来源:互联网 发布:淘宝如何办理发票 编辑:程序博客网 时间:2024/06/07 04:53
题意
给一个包含2n个整数的数组,将其分成n对,目标函数:MAX(Sum of min(ai,bi)) for i =0,1,2…n
题解
要保证所有ai bi中较小的一个的和最大,数字都是整数,可以转化为:在一个数轴上有2n个数字,ai和bi的较小值是数轴上的一个点,要让Sum最大,就要保证所有的ai和bi在数轴上的间距dist[ai,bi]最小,所以可以考虑先sort,再累加。
public class Solution { public int arrayPairSum(int[] nums) { int n = nums.length/2; int result = 0; Arrays.sort(nums); for(int i = 0;i < n;i ++){ result += nums[2*i]; } return result; }}
0 0
- LeetCode 561. Array Partition I
- LeetCode 561. Array Partition I
- [LeetCode]561. Array Partition I
- leetcode 561. Array Partition I
- LeetCode 561. Array Partition I
- Leetcode 561. Array Partition I
- [leetcode]561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode ** 561. Array Partition I
- leetcode.561.Array Partition I
- 【leetcode】561. Array Partition I
- [LeetCode]561.Array Partition I
- [leetcode]561. Array Partition I
- Leetcode 561.Array Partition I
- Java基础知识
- 【struts2】文件上传
- python爬京东作业
- 彻底弄懂后缀数组
- (个人)AR电子书系统创新实训第一周(2)
- LeetCode 561. Array Partition I
- Kafka是如何实现高吞吐率的
- 网络图片浏览器案例
- 递归与非递归的各种写法
- bzoj 1111
- 请求重定向和请求转发的区别
- C++ 结点类创建
- 算法——回文数
- 应对最新的勒索病毒的方法