javaScript 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) -> 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

来源：力扣（LeetCode）

/*** @param {number[]} nums* @return {number}*/
var arrayPairSum = function(nums) {let max = 0nums.sort((a,b)=>a-b)for(let i =0;i<nums.length-1;i+=2){max+=nums[i]}return max
};

javaScript 561. 数组拆分 I相关推荐

561. 数组拆分 I（javascript）561. Array Partition I
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
leetcode 561. 数组拆分 I（排序）
给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), -, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和 ...
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) ,使得从 ...
leetcode 561. 数组拆分 I（Java版）
题目 https://leetcode-cn.com/problems/array-partition-i/ 题解思路:先排序,然后让每相邻的两个值凑成一对. 原理是,要让每一个小值a带上未配对的最 ...
javascript中数组的22种方法
前面的话数组总共有22种方法,本文将其分为对象继承方法.数组转换方法.栈和队列方法.数组排序方法.数组拼接方法.创建子数组方法.数组删改方法.数组位置方法.数组归并方法和数组迭代方法共10类来进行详细 ...
【算法】几个数组拆分题的算法（动态规划，矩阵递归和同余问题）
鸽了几个月,终于更了哈哈哈(确实本人懒癌晚期,往往就不更了) 这个学期虽然算是最鸽的一个学期,不过也有些东西,总共一学期做过的三次数组拆分问题感觉上已经够了一篇很不错的文章,其实就有的时候就懒得更了 ...
JavaScript获取数组对象里面的键(key)和值(value)
JavaScript获取数组对象里面的键key和值value对象键值知识回调场景复现三种方法获取数组对象里的键值 1.Object.keys() 2.Object.entries(obj) 3. ...
深入理解JavaScript类数组
起因写这篇博客的起因,是我在知乎上回答一个问题时,说自己在学前端时把<JavaScript高级程序设计>看了好几遍. 于是在评论区中,出现了如下的对话: 天啦噜,这话说的,宝宝感觉到的, ...

javaScript 561. 数组拆分 I

javaScript 561. 数组拆分 I相关推荐

最新文章

热门文章