561. 数组拆分 I

最新推荐文章于 2024-05-09 11:46:50 发布
最新推荐文章于 2024-05-09 11:46:50 发布
阅读量99 收藏
点赞数 2
分类专栏： LeetCode编程题 java 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45887924/article/details/104460787
版权
java 同时被 3 个专栏收录
37 篇文章 0 订阅
订阅专栏
LeetCode编程题
14 篇文章 0 订阅
订阅专栏
数组
4 篇文章 0 订阅
订阅专栏
  1. 数组拆分 I

这里是引用
分析
1、数组中一定有元素
2、较小数之和最大就是将数组排序之后从角标0开始的所有偶数角标元素之和

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;
    }
}

运行结果

输入: [1,4,3,2]

输出: 4
/*注释不编译*/
关注
专栏目录
Java每日一题：LeetCode-561. 数组拆分 I
xweiwxh的博客
02-24 542
这是我做过的一个题，我把它分享给你们： 这是原文链接：https://leetcode-cn.com/problems/array-partition-i/ 如果感觉我做的还行的话，记得点赞。 给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。 ...
Leetcode刷题23-561.数组拆分 I(C++详细解法！！！)
qq_40858438的博客
03-14 326
题目来源：链接: [https://leetcode-cn.com/problems/array-partition-i/]. 561.数组拆分 I1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获 1.问题描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi...
Leetcode 561. 数组拆分
最新发布
fucheng的博客
05-09 225
Leetcode 561. 数组拆分
561.数组拆分1——python讲解
qq_51718832的博客
02-16 212
这里我们要两个数中的最小值进行寻找和的最大值，我们需要进行排序，然后我们需要进行两两比较就可以，这要就可以保证是最大了 nums.sort() res = 0 for i in range(0, len(nums), 2): res += min(nums[i], nums[i + 1]) return res ...
561.数组拆分I---LeetCode（java实现）
如沐清风的博客
12-28 182
解题思路： 将2n的数组拆分成n对，使得每对中的最小值相加值最大，实际上就是想办法让尽可能大的值作为每对的最小值，所以首先想到了将原数组从小到大排序，然后再两两组队。 class Solution { public int arrayPairSum(int[] nums) { Arrays.sort(nums); int sum=0; ...
Leetcode 561. 数组拆分 I C++
weixin_43750513的博客
07-18 187
Leetcode 561. 数组拆分 I 题目 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000]. 题解 贪心，我们只
Leecode 561. 数组拆分 I
想买很多漂亮衣服但是买不起的博客
04-16 82
原题链接：Leecode 561. 数组拆分 I class Solution { public: int arrayPairSum(vector<int>& nums) { int res=0; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i+=2) res+=nums[i]; return res; }
561. 数组拆分 I （ 贪心 ）
lankerens
02-16 194
LeetCode：561. 数组拆分 I 排序， 从大到小遍历，隔一个加一个， 直接返回ans就可 AC Code class Solution { public int arrayPairSum(int[] nums) { int len = nums.length; int ans = 0; Arrays.sort(nums); for(int i = len - 2; i >= 0; i -= 2) {
leetcode-561. 数组拆分 I
lwycc2333的博客
07-28 215
题目 给定长度为 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). 提示: n 是正整数,范围在 [1, 10000...
leetcode 561. 数组拆分 I
Sophia_fez的博客
04-19 171
【题目】561. 数组拆分 I 给定长度为 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). 提示: n 是正整数,范围在 [...
561. 数组拆分
肥不溜秋大梅子
07-12 351
561. 数组拆分https://leetcode.cn/problems/array-partition/561. 数组拆分难度简单305给定长度为 的整数数组 ，你的任务是将这些数分成 对, 例如 ，使得从 到 的 总和最大。返回该 最大总和 。示例 1： 输入：nums = [1,4,3,2] 输出：4 解释：所有可能的分法（忽略元素顺序）为： 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3 2. (1, 3), (2,
NoCodeNolife-cloud#leetcode-Practice-Questions#561. 数组拆分 I1
07-25
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从
2021年2月16日 Leetcode每日一题：561. 数组拆分 I
hualuolll的博客
02-16 1206
数组拆分Ⅰ 1.题目描述 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai,bi)min(ai, bi)min(ai,bi) 总和最大。 返回该 最大总和 。 2.示例 示例 1： 输入：nums = [1,4,3,2] 输出：4 解释：所有可能的分法（忽略元素顺序）为： 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1
流程控制语句：顺序结构、选择结构、循环结构
weixin_45887924的博客
02-08 584
顺序结构 代码从主函数开始逐行向下运行 是一种宏观的代码运行结构 选择结构 程序员在写代码时碰到了多中可能发生的情况时，会使用选择结构来完成程序。 选择结构主要有两种 if 语句和switch语句 if 和 switch 的区别： if 既可以对一个单一的值进行判断，也可以对一个区间的值进行判断；switch 只能判断单一的值 if语句 双分支 基本格式： if(条件表达式){ ...
抽象类为什么不能直接创建对象
weixin_45887924的博客
07-13 491
抽象类为什么不能直接创建对象 1、子类更具体，父类更抽象，直接创建父类对对象本身没有意义 。 2、 如果创建的是父类对象在调用方法时，调用的父类中的方法而并非子类的方法，他违背了多态这种思想和设计。 3、因为父类引用指向子类对象时，调用的方法是子类重写的方法，并不是说抽象类的构造方法没有意义，只是在创建子类对象时需要先调用父类的构造方法。 ...
函数的重写（Override）和函数的重载（Overload）
weixin_45887924的博客
02-27 454
主类 /* 函数的重写(Override)和重载(Overload) 重写： 函数的重写是面向对象中子类继承父类，父类中的函数不适用于子类中的函数，所以在子类中对父类中 的方法进行重写，重写方法时父类与子类的方法名相同，参数类型相同，参数个数相同，不同的就是方 法所实现的功能不同，即方法的内容不同。可以理解为重新写这个方法。 重载： ...
回文数字
weixin_45887924的博客
02-07 403
回文数字 什么是回文数字？ 原数等于将它的组成数字倒叙所得到数字的数。(好像有点ran) 简单地说就是正着看和反着看都一样的数字 现在我们通过一个题来讲解一下关于回文数的判别 特殊解题方法 /*特殊解题方法 数据：用户输入的三位整数number、三位数的个位和百位上的数字a、b 操作；判断回文、输出 步骤：1、提示用户输入一个三位整数 2、将个位和百位的数字拿出来 3、判断个位和百位数字是否...
121、买股票最佳时机
weixin_45887924的博客
03-09 343
121、 这里我们需要一个最大差价maxMoney，一个最低价格minPrice 首先判断当前价格是不是最低价格，如果不是最低价格就改为当前价格 然后判断当前价格和最低价格的差价是否比最大差价大，如果大最大差价就改为当前差价 代码实现 class Solution { public int maxProfit(int[] prices) { int minPrice ...
用编写将任意长度int数组拆分为两个int.数组
03-14
可以使用以下代码将任意长度的int数组拆分为两个int数组： ```java public static int[][] splitIntArray(int[] arr) { int len = arr.length; int mid = len / 2; int[] arr1 = Arrays.copyOfRange(arr, 0, mid...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值