Re: [閒聊] 每日leetcode
掃過去 算累積幾個pair是同parity
最後看subarray頭尾的累積數量是不是一樣
就知道這個subarray裡面有沒有同parity的pair
def isArraySpecial(self, nums: List[int], queries: List[List[int]]) ->
List[bool]:
mem = [0]
pre, cur_cnt = nums[0]%2, 0
for i in range(1, len(nums)):
if nums[i]%2 == pre:
cur_cnt += 1
else:
pre = nums[i]%2
mem.append(cur_cnt)
ans = [mem[q[1]]==mem[q[0]] for q in queries]
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733756469.A.43E.html
討論串 (同標題文章)
完整討論串 (本文為第 1191 之 1554 篇)：