2024-06-19:用go语言,给定一个起始下标为 0 的整数数组 nums 和一个整数 k,
可以执行一个操作将相邻两个元素按位AND后替换为结果。
要求在最多执行 k 次操作的情况下,
计算数组中所有元素按位OR后的最小值。
输入:nums = [3,5,3,2,7], k = 2。
输出:3。
解释:执行以下操作:
1.将 nums[0] 和 nums[1] 替换为 (nums[0] & nums[1]) ,得到 nums 为 [1,3,2,7] 。
2.将 nums[2] 和 nums[3] 替换为 (nums[2] & nums[3]) ,得到 nums 为 [1,3,2] 。
最终数组的按位或值为 3 。
3.是 k 次操作以内,可以得到的剩余元素的最小按位或值。
相似问题