comments

difficulty

edit_url

rating

source

tags

true

困难

https://github.com/doocs/leetcode/edit/main/solution/3200-3299/3287.Find%20the%20Maximum%20Sequence%20Value%20of%20Array/README.md

2545

第 139 场双周赛 Q3

位运算

数组

动态规划

3287. 求出数组中最大序列值

English Version

题目描述

给你一个整数数组 nums 和一个正整数 k 。

定义长度为 2 * x 的序列 seq 的值为：

(seq[0] OR seq[1] OR ... OR seq[x - 1]) XOR (seq[x] OR seq[x + 1] OR ... OR seq[2 * x - 1]).

请你求出 nums 中所有长度为 2 * k 的子序列的 最大值 。

示例 1：

输入：nums = [2,6,7], k = 1

输出：5

解释：

子序列 [2, 7] 的值最大，为 2 XOR 7 = 5 。

示例 2：

输入：nums = [4,2,5,6,7], k = 2

输出：2

解释：

子序列 [4, 5, 6, 7] 的值最大，为 (4 OR 5) XOR (6 OR 7) = 2 。

提示：

2 <= nums.length <= 400
1 <= nums[i] < 2⁷
1 <= k <= nums.length / 2

解法

方法一

Python3

Java

C++

Go