2419. Longest Subarray With Maximum Bitwise AND
給一個整數矩陣nums
請找出nums裡面最長的子矩陣
該子矩陣所有元素進行位元and後的值最大
請回傳該子矩陣的長度
思路:
要先知道一件事
假設 a & b = c ，在a>b的情況下，a一定比c大
所以這題其實是要找nums裡最大的值連續出現的次數
golang code :
func longestSubarray(nums []int) int {
max_num, cnt, max_cnt := 0, 0, 0
for _, val := range nums {
if val != max_num {
if val > max_num {
cnt, max_cnt = 1, 1
max_num = val
} else {
cnt = 0
}
} else {
cnt++
max_cnt = max(cnt, max_cnt)
}
}
return max_cnt
}