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