LeetCode-561. Array Partition I
来源:互联网 发布:电话轰炸机软件免费版 编辑:程序博客网 时间:2024/05/23 00:01
题目链接:561. Array Partition I
这道题的题意也很简单:给你一个长度为2n
的数组,数组中的数的值在-10000-10000之间,现在讲数组分为n个有两个数组成的小数组(a1,b1)到(an,bn),然后取出每个小数组中较小的值,并将这n个小数组中取出的值相加得到一个和sum,求这个和sum的最大值。
这个题的解题思路其实是很简单的,既然要从每两个数组成的数组中去一个较小的值,那么我们就让这两个数尽可能的接近,这样就可以在最大程度上把每个小数组的值最大化,从而得到最优解。
既然有了思路那么就要去实现了,我的做法就是先对数组进行排序,然后再取相邻的两个数,这样就可以得出每个小数组的最大值,然后求出整个数组的最大值。
直接上代码:
class Solution(object): def arrayPairSum(self, nums): nums.sort() i = 0 l = len(nums) sum = 0 while i < l: sum += nums[i] i += 2 return sum
这段代码有点low,写的也乱,暂时先这样,后续再改吧。
相信看到这段代码了,自然就明白怎么做了。
以上。
阅读全文
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.lang.Runtime.addShutdownHook() 钩子程序,保证java程序安全退出
- 1066. 图像过滤(15)
- Navicat连接不上Linux服务器上的MySQL。
- 横拉列表
- 统计学习方法笔记:1.2 线性支持向量机与软间隔最大化
- LeetCode-561. Array Partition I
- neural_style的使用-人人都是艺术家
- C# web 分页控件
- 最小生成树记路径
- java 数据类型
- 【unity】【shader】屏幕高斯模糊(Gaussian Blur)后期特效的实现
- Springboot 1.5.X不再支持Velocity
- SQL注入
- Sign In and Sign Out