再随便挑一题来写
3152. Special Array II
给你一个array 还有一堆query: q[i] = [s_i, e_i]
每个query要回传arr[s_i:e_i+1]是不是"special array"
special的定义是 每个相邻pair不可同时为奇数或偶数
简单来说就是要 奇偶相间
init一个array 第i个element是 其往左找"连续奇偶相间数列"的开始点
其实就是for loop下去 遇到相邻都是奇数or相邻都是偶数的pair就更新start_i
如果持续奇偶相间的话就不更新start_i这样
最后就单纯一个if就有答案了
def isArraySpecial(self, nums: List[int], queries: List[List[int]]) ->
List[bool]:
mem = [-1 for _ in range(len(nums))]
start_i = 0
pre = -1
for i,k in enumerate(nums):
if k%2 == pre:
start_i = i
else:
pre = k%2
mem[i] = start_i
ans = [ mem[q[1]] <= mem[q[0]] for q in queries ]
return ans