Re: [閒聊] 每日leetcode

[JIWP (神楽めあ的錢包)]

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
推 PogChampLUL: 大師 中秋節別捲了
→ JIWP: 烤完肉只能捲了