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
}