3152. 特殊数组 II

特殊数组 II

• 难度: medium
• 原始链接: https://leetcode.cn/problems/special-array-ii
• 标签: 预处理

解法一: 预处理

go

func isArraySpecial(nums []int, queries [][]int) []bool {
  n := len(nums)
  dp := make([]int, n)
  flag := nums[0] & 1
  pre := 0
  for i := 1; i < n; i++ {
    num := nums[i]
    if (num & 1) == flag {
      pre = i
    }
    dp[i] = pre
    flag = num & 1
  }
  ans := make([]bool, len(queries))
  for i, query := range queries {
    if dp[query[1]] <= query[0] {
      ans[i] = true
    }
  }
  return ans
}