企业官网建设流程全解析

西昌市做网站的公司,dw网页制作教程简单,世界500强企业中国有几家,旅游类作业网站题目链接#xff1a;1877. 数组中最大数对和的最小值#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;贪心 63ms击败57.14% 时间复杂度O(NlogN) 首先明确#xff0c;我们要找的最大数对和是在最小数对数组中找的#xff0c;也就是说#xff0c;我们只需…题目链接1877. 数组中最大数对和的最小值中等算法原理解法贪心63ms击败57.14%时间复杂度O(NlogN)首先明确我们要找的最大数对和是在最小数对数组中找的也就是说我们只需要让数组中的数对和都小然后从中挑一个最大的返回即可那么如何保证数组中的数对和都小呢题目给出了数组长度是个偶数那么每个数都会去形成数对不存在遗漏的情况如果我们选了两个较小的数形成数对那么自然就会让两个较大的数形成数对所以为了打个平衡我们要让最大的和最小的组成数对次大的和次小的组成数对……所以目标就很明确了先排序然后遍历一半将大的数和小的数组成数对求出数对和我们只需要挑出较大的数对和返回即可Java代码class Solution { public int minPairSum(int[] nums) { Arrays.sort(nums); int nnums.length; int ret0; for(int i0;in/2;i) retMath.max(ret,nums[i]nums[n-1-i]); return ret; } }