1 题目描述

2 解题思路

对数组进行排序，第k大的和倒数第k大的组成一个数对

class Solution:def minPairSum(self, nums: List[int]) -> int:nums.sort()tmp=0l=len(nums)index=0for i in range(l//2):tmp=max(tmp,nums[i]+nums[l-1-i])return(tmp)

文巾解题 1877. 数组中最大数对和的最小值相关推荐

LeetCode 1877. 数组中最大数对和的最小值（贪心）
文章目录 1. 题目 2. 解题 1. 题目一个数对 (a,b) 的数对和等于 a + b .最大数对和是一个数对数组中最大的数对和 . 比方说,如果我们有数对 (1,5) ,(2,3) 和 ...
文巾解题 1765. 地图中的最高点
1 题目描述 2 解题思路我们从水域格子处开始广搜,也就是从水平面(0的位置)开始向外传播"水域能量",直到到达边界或者多股"水域能量"汇聚(因为广搜每次只搜 ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
C语言实例第4期：交换数组中最大数和最小数的位置
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
C语言编程＞第二十周 ② 下列给定程序中，函数fun的功能是：求出数组中最大数和次最大数，并把最大数和b[0]中的数对调、次最大数和b[1]中的数对调。
例题:下列给定程序中,函数fun的功能是:求出数组中最大数和次最大数,并把最大数和b[0]中的数对调.次最大数和b[1]中的数对调. 注意:不要改动main函数,不能增行或删行,也不能更改程序的结构. ...

文巾解题 1877. 数组中最大数对和的最小值

1 题目描述

2 解题思路

文巾解题 1877. 数组中最大数对和的最小值相关推荐

最新文章

热门文章