leetcode力扣刷题系列——【找到按位或最接近 K 的子数组】-CSDN博客

本文链接：https://blog.csdn.net/JAX_fire/article/details/142782408

题目

给你一个数组 nums 和一个整数 k 。你需要找到 nums 的一个子数组，满足子数组中所有元素按位或运算 OR 的值与 k 的绝对差尽可能小。换言之，你需要选择一个子数组 nums[l…r] 满足 |k - (nums[l] OR nums[l + 1] … OR nums[r])| 最小。
请你返回最小的绝对差值。
子数组是数组中连续的非空元素序列。

示例 1：
输入：
nums = [1,2,4,5], k = 3
输出：
0
解释：
子数组 nums[0…1] 的按位 OR 运算值为 3 ，得到最小差值 |3 - 3| = 0 。

示例 2：

输入：
nums = [1,3,1,3], k = 2
输出：
1
解释：
子数组 nums[1…1] 的按位 OR 运算值为 3 ，得到最小差值 |3 - 2| = 1 。

示例 3：
输入：
nums = [1], k = 10

输出：
9
解释：
只有一个子数组，按位 OR 运算值为 1 ，得到最小差值 |10 - 1| = 9 。

提示：
1 <= nums.length <= 105
1 <= nums[i] <= 109
1 <= k <= 109

答案

我的方法
方法有问题，这道题在力扣中属于难题，对我而言也不简单，我就是简单的先找到所有的子列表，再找到所有的or值，在进行绝对值的运算，这样子确实简单易懂，但是一旦nums足够大，我们的程序就会超出内存大小。
今天也是没有完成今天的题目，还是因为我太菜啦，想不到更牛的方法，所以今天还是分享一下官方大大的解题思路和方法吧。

class Solution(object):
    def minimumDifference(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        # 获取数组中所有子数组的值
        subnums=[]
        result