2411. Smallest Subarrays With Maximum Bitwise OR
思路 :
一开始就硬干
从前面开始sliding window
后来想一下不对
根据题目, 从后面来应该比较快
就用一个arr纪录每一个bit各自出现的最小index
然后再去找所有bit出现的最大index, 就知道要到哪个位置才能凑齐max bitwise or了
golang code :
func smallestSubarrays(nums []int) []int {
n := len(nums)
pos := make([]int, 32)
ans, end := make([]int, n), 0
for i := 0; i < 32; i++ {
pos[i] = -1
}
for i := n - 1; i > -1; i