力扣 LeetCode 2897. 对数组执行操作使平方和最大 - 力扣（LeetCode） 2897. 对数组执行操作使平方和最大 - 给你一个下标从 0 开始的整数数组 nums 和一个 正 整数 k 。 你可以对数组执行以下操作 任意次 ： * 选择两个互不相同的下标 i 和 j ，同时 将 nums[i] 更新为 (nums[i] AND nums[j]) 且将 nums[j] 更新为 (nums[i] OR nums[j]) ，OR 表示按位 或 运算，AND 表示按位 与 运算。 你需要从最终的数组里选择 k 个元素，并计算它们的 平方 之和。 请你返回你可以得到的... 思路 今天的题标注困难，但实质好像还挺简单？ 选择两个互不相同的下标 i 和 j ，同时 将 nums[i] 更新为 (nums[i] AND nums[j]) 且将 nums[j] 更新为 (nums[i] OR nums[j]) ，OR 表示按位 或 运算，AND 表示按位 与 运算。 实质其实就是 位 的转移，如果 i 的某位是 1 ， j 的对应位是 0 ，就能转移过去。 而且能转移任意次，所以我们只要统计每一位有多少个，然后构造k个最大的数就可以了。 代码 class Solution { private static final int MOD = 1_000_000_007; public int maxSum(List<Integer> nums, int k) { int[] bin = new int[32]; for (int num : nums) { int t = 0; while (num > 0) { if ((num & 1) == 1) { bin[t]++; } num >>= 1; t++; } } long ans = 0; while (k > 0) { long t = 0; for (int i = 0; i < 32; i++) { if (bin[i] > 0) { t |= (1 << i); bin[i]--; } } ans = (ans + t * t) % MOD; k--; } return (int) ans; } } 2 个帖子 - 2 位参与者 阅读完整话题

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