※ 引述《JIWP (神楽めあ的錢包)》之銘言:
: 3152. Special Array II
https://leetcode.com/problems/special-array-ii
如果陣列任意相鄰元素奇偶性都不同則他是一個Special Array,給你一個陣列queries=
[fromi, toi]表示查詢n次,和一個陣列nums,求出nums陣列索引fromi到toi
是不是Special Array。
1.如果nums[i]和nuns[i - 1]奇偶不同就把他們分到同一組,不然讓nums[i]是新的一組。
2.最後檢查queries[0]和queries[1]是不是同組就好
Java Code