Re: [閒聊] 每日leetcode
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
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.162.52 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726323557.A.E24.html
推
09/14 22:20,
1年前
, 1F
09/14 22:20, 1F
→
09/14 22:21,
1年前
, 2F
09/14 22:21, 2F
討論串 (同標題文章)
完整討論串 (本文為第 860 之 1554 篇)：