leetcode 561. 数组拆分 I（Java版）

题目

https://leetcode-cn.com/problems/array-partition-i/

题解

思路：先排序，然后让每相邻的两个值凑成一对。

原理是，要让每一个小值a带上未配对的最小的值，并和它“同归于尽”。

import java.util.Arrays;class Solution {public int arrayPairSum(int[] nums) {Arrays.sort(nums);int sum = 0;for (int i = 0; i < nums.length; i += 2) {sum += nums[i];}return sum;}
}

leetcode 561. 数组拆分 I（Java版）相关推荐

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 -874 - 模拟行走机器人 - java版
文章目录题目代码题目机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方.该机器人可以接收以下三种类型的命令: -2:向左转 90 度 -1:向右转 90 度 1 < ...
【leetcode刷题】 64.数组的度——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 看明白了就不难,总结一下就是要找出数组的众数,并且还有找出众数在数组中第一次出现和最后一次出现的位置,两个位置组成区间长度就是答案 ...
Leetcode每日一题：561. 数组拆分 I
目录问题描述思路分析及代码实现问题描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 ...
leetcode 455. 分发饼干（Java版）
题目 https://leetcode-cn.com/problems/assign-cookies/ 题解先给两个数组从小到大排序.然后用双指针法: gIndex 表示孩下标,sIndex 表示 ...
左神算法：未排序正数数组中累加和为给定值的最长子数组长度（Java版）
本题来自左神<程序员代码面试指南>"未排序正数数组中累加和为给定值的最长子数组长度"题目. 题目牛客OJ:未排序数组中累加和为给定值的最长子数组长度题解本文提供的 ...
javaScript 561. 数组拆分 I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
561. 数组拆分 I（javascript）561. Array Partition I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...

leetcode 561. 数组拆分 I（Java版）

题目

题解

leetcode 561. 数组拆分 I（Java版）相关推荐

最新文章

热门文章