Leetcode-数组拆分I

已于 2022-03-15 16:36:06 修改
阅读量340 收藏
点赞数
文章标签： leetcode 算法 排序算法 python
于 2022-03-15 16:33:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44166338/article/details/123505532
版权
博客作者分享了一道关于寻找数组中两两组合最小和的最大值的算法题，关键在于理解题意并采用排序策略。作者通过排序数组并选取偶数索引的元素求和，得到了最优解，但指出排序可能影响效率。文章表达了对算法题阅读理解的挑战和感慨。
摘要由CSDN通过智能技术生成

在这里插入图片描述
这题其实考的是阅读理解。。。。一开始题目都没读懂
题目的意思是，N多种组合的各个数组中最小的相加的和取最大的一种组合，意味着最小的值要和第二小的组合（最小的无论和哪个组合选择min都是它，相当于把第二小的打掉）（以为着用最小的把次小的打掉，以此保留大的，最终使总和最大），第三小和第四小组合（第三小现在最小，把第四小打掉）。。。以此类推，再相加得出的和即为min（a，b）总和最大
捏🐎，只要看懂题目一下就做出来了。。。。。。

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        sum = 0
        for i in range(len(nums)):
            if(i%2 == 0):      ## 偶数位置的值即为min（a，b），相加就行
                sum = sum+nums[i]
        return sum

用sort排序好像不太快啊。。。
在这里插入图片描述

最后我想说：算法题的阅读理解快爬出我的世界！！！！！

Sherlockkkkz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode——561，数组拆分 I
我们的征途是星辰大海
04-23 506
/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 5:43 PM * \* Description: 数组拆分 I * 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 ...
php-leetcode题解之数组拆分.zip
最新发布
06-11
二、LeetCode数组拆分题目 1. **数组拆分I (Split Array into Consecutive Subsequences)**：这个问题要求我们将一个数组拆分为若干个连续序列的子数组。例如，数组[1,2,3,4,5]可以拆分为[1,2,3]和[4,5]，或者[1]、...
leetcode 数组拆分
Shitking的博客
07-24 233
leetcode 561
【LeetCode】数组拆分 I
QiuBika_061的博客
12-02 261
给定长度为 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简单题之数组拆分 I
Lonery的博客
02-01 305
题目 给定长度为 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)
LeetCode 0561. 数组拆分
<font color="Pink">Tisfy的博客</font>
03-15 255
给定长度为2n的整数数组nums，你的任务是将这些数分成n对, 例如，使得从1到n的总和最大。返回该。4所有可能的分法（忽略元素顺序）为：所以最大总和为 49最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。
NoCodeNolife-cloud#leetcode-Practice-Questions#561. 数组拆分 I1
07-25
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从
leetcode1239-LeetCode-Golang:LeetCode-Golang
07-01
从排序数组中删除重复项 简单的 删除元素 简单的 最大子阵列 简单的 移零 简单的 斐波那契数 简单的 拥有最多糖果的孩子 简单的 回溯 题号 题目 难度 电话号码的字母组合 中等的 组合和 中等的 组合和II 中等的 排列...
丢失的最小正整数leetcode-LeetCode:力码
06-30
单词拆分 141 环形链表 160 相交链表 169 多数元素 191 位1的个数 203 移除链表元素 206 反转链表 209 长度最小的子数组 215 数组中的第K个最大元素 217 存在重复元素 232 用栈实现队列 234 回文链表 237 删除
leetcode跳跃-leetcode-php:leetcodephp
06-30
单词拆分 环形链表 环形链表 II 排序链表 乘积最大子序列 相交链表 打家劫舍 岛屿数量 反转链表 课程表 最大正方形 回文链表 二叉树的最近公共祖先 除自身以外数组的乘积 滑动窗口最大值 搜索二维矩阵 II 会议室 II ...
快速排序
sjiang2142的专栏
08-02 627
#include using namespace std; //快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; w
leetcode：分割数组
wjlo1的博客
10-24 288
给定一个数组nums，将其划分为两个连续子数组left和right
贪心法：LeetCode561 - 数组拆分（简单）
djisbduaos的博客
02-13 590
题目描述： 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. 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a
LeetCode561. 数组拆分 I
1号帅比的博客
06-07 498
给定长度为 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
这些个事儿
11-02 131
class Solution(object):     def arrayPairSum(self, nums):         """         :type nums: List[int]         :rtype: int         """              nums.sort()         out = sum(nums[::2])         retur...
【Leetcode】561. 数组拆分 I
zzy0006的博客
04-19 261
QUESTION easy 题目描述 给定长度为 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 是正整数,范...
2021-08-25 leetcode 数据结构 数组拆分 |
weixin_51745630的博客
08-30 197
数组拆分 | 首先理解题意 将数组分成n对 取每一对的最小值 取出来之后相加 ，那么不同的分法 就可能得到不同的总和 通过两个实例 我发现（其实不是我发现），反正就是！将数组排序后得到的新数组 从第一个元素开始 两两划分为一对 这样划分的对数取min的总和是最大的 如图演示 取的每一个元素都是一对中的较小的一个 也就是第一个 即偶数下标 那么将每一对的偶数下标和相加得到的就是所求总和 这个思路 可以用一句话概括 ： 排序后偶数下标之和 class Solution { public: int a
LeetCode 561 数组拆分I
Lau's Blog
12-08 228
题目描述： 给定长度为 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...
Leetcode 561.数组拆分I
Bing's Blog
09-04 298
Time: 20190904 Type: Easy 题目描述 给定长度为 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). 提示...
leetcode 整数拆分
09-17
整数拆分是指将一个正整数拆分成至少两个正整数的和，然后求得这些正整数的最大乘积。对于给定的正整数n，我们可以使用动态规划来求解该问题。 具体的动态规划算法如下： 1. 定义一个dp数组，其中dp[i]表示将正整数i拆分成至少两个正整数的和之后，这些正整数的最大乘积。 2. 初始化dp数组，dp和dp都为0，因为0和1都不能拆分。 3. 从2开始遍历到n，对于每个i，假设将其拆分的第一个正整数为j（1≤j<i），则有两种方案： - 将i拆分成j和i-j的和，而且i-j不再拆分成多个正整数，此时的乘积为j * (i - j)。 - 将j拆分成j和i-j的和，且i-j继续拆分成多个正整数，此时的乘积是j * dp[i-j]。 4. 在遍历过程中，我们需要找出对于每个i，哪种方案的乘积最大，即dp[i] = max(j * (i - j), j * dp[i - j])，其中j的取值范围是1到i-1。 5. 最终得到dp[n]的值即为将正整数n拆分成至少两个正整数的和之后，这些正整数的最大乘积。 以下是使用C++实现的代码： ```cpp class Solution { public: int integerBreak(int n) { vector<int> dp(n + 1); dp[2] = 1; for (int i = 3; i <= n; i++) { int max_dp = 0; for (int j = 1; j < i; j++) { max_dp = max(max_dp, max(j * (i - j), j * dp[i - j])); } dp[i] = max_dp; } return dp[n]; } }; ``` 回答完问题后，以下是几个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值