找回密码
 立即注册
首页 业界区 安全 leetcode每日一题:最大或值

leetcode每日一题:最大或值

溜椎干 2025-6-1 20:34:07
1.jpeg

题目

2680. 最大或值
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k 。每一次操作中,你可以选择一个数并将它乘 2 。
你最多可以进行 k 次操作,请你返回 nums[0] | nums[1] | ... | nums[n - 1] 的最大值。
a | b 表示两个整数 a 和 b 的 按位或 运算。
示例 1:
  1. 输入:nums = [12,9], k = 1
  2. 输出:30
  3. 解释:如果我们对下标为 1 的元素进行操作,新的数组为 [12,18] 。此时得到最优答案为 12 和 18 的按位或运算的结果,也就是 30 。
复制代码
示例 2:
  1. 输入:nums = [8,1,2], k = 2
  2. 输出:35
  3. 解释:如果我们对下标 0 处的元素进行操作,得到新数组 [32,1,2] 。此时得到最优答案为 32|1|2 = 35 。
复制代码
提示:
<ul>1
您需要登录后才可以回帖 登录 | 立即注册