企业官网建设流程全解析

移动网站建设哪家便宜,网站建设廉政风险点,seo的最终是为了达到,网站建设与推广实训心得题目链接#xff1a;3727. 最大交替平方和#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;贪心 133ms击败11.31% 时间复杂度O(Nlogn) 想要最大可能的交替得分最大#xff0c;那就要让绝对值大的前面放#xff0c;绝对值小的前面放-#xff0c;那就先按…题目链接3727. 最大交替平方和中等算法原理解法贪心133ms击败11.31%时间复杂度O(Nlogn)想要最大可能的交替得分最大那就要让绝对值大的前面放绝对值小的前面放-那就先按绝对值大小排序在后半个数组前面放在前半个数组前面放-Java代码class Solution { public long maxAlternatingSum(int[] arr) { Integer[] numsnew Integer[arr.length]; for(int i0;iarr.length;i) nums[i](Integer)arr[i]; //按绝对值从小到大排序 Arrays.sort(nums,(a,b)-Math.abs(a)-Math.abs(b)); int nnums.length; int midn/2; int[] minew int[n]; int[] manew int[n]; for(int i0;imid;i) mi[i]-1*nums[i]*nums[i]; for(int imid;in;i) ma[i]nums[i]*nums[i]; long ret0; for(int i0;in;i) ret(long)ma[i](long)mi[i]; return ret; } }