Re: [闲聊] 每日leetcode

楼主: JIWP (JIWP)   2024-09-14 22:19:14
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
}
作者: PogChampLUL (火车站肥宅)   2024-09-14 22:20:00
大师 中秋节别卷了
楼主: JIWP (JIWP)   2024-09-14 22:21:00
烤完肉只能卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com