力扣 LeetCode 3727. 最大交替平方和 - 力扣（LeetCode） 3727. 最大交替平方和 - 给你一个整数数组 nums。你可以以任意顺序 重新排列元素 。 数组 arr 的 交替得分 定义为： score = arr[0]2 - arr[1]2 + arr[2]2 - arr[3]2 + ... 在对 nums 重新排列后，返回其 最大可能的交替得分。   示例 1： 输入： nums = [1,2,3] 输出： 12 解释： nums 的一种可行重排为... 思路 依旧贪心，(绝对值)贪心最大的一半加，最小的一半减。 代码 class Solution { public long maxAlternatingSum(int[] nums) { long ans = 0; int n = nums.length; for (int i = 0; i < n; i++) { nums[i] = nums[i] nums[i]; } Arrays.sort(nums); int half = n >> 1; for (int i = 0; i < half; i++) { ans -= nums[i]; } for (int i = half; i < n; i++) { ans += nums[i]; } return ans; } } 1 个帖子 - 1 位参与者 阅读完整话题

  • 情报分类：综合情报
  • 分类依据：内容未命中明确的垂直分类规则，归入综合情报
  • 信息来源：服务器 / LINUX DO - 最新话题
  • 发布时间：2026/10/13 08:55:53