logtrick 按位或最大的最小子数组长度

前言：好久没写算法了，今天写一下每日一题，今天就是一个或运算

题目链接

class Solution:def smallestSubarrays(self, nums: List[int]) -> List[int]:n = len(nums)ans = [1]*nfor i in range(n):for j in range(i-1,-1,-1):if nums[j] == (nums[j]|nums[i]):breaknums[j] = nums[j] | nums[i]ans[j] = i-j +1return ans