Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/05/30 20:54)推噓1(1推 0噓 0→)留言1則, 1人參與討論串297/1554 (看更多)
差不多
找subarray xor是0的 然後++
直接2D forloop嚕過去
應該可以用prefix-xor省
懶改了
def countTriplets(self, arr: List[int]) -> int:
cnt = 0
n = len(arr)
for i in range(n-1):
cur_xor = arr[i]
for j in range(i+1,n):
cur_xor = cur_xor^arr[j]
if cur_xor == 0:
cnt += (j-i)
return cnt
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.34.96 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717073651.A.6ED.html
推
05/30 20:58,
1年前
, 1F
05/30 20:58, 1F
討論串 (同標題文章)
完整討論串 (本文為第 297 之 1554 篇)：