※ 引述《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