第47天(简单题&中等题 数据结构)

打卡第四十七天
2道简单题+1道中等题

题目：

思路：

代码：

class Solution {
public:
    vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {
        vector<int> s(nums.size());// 创建前缀和数组s，大小与nums相同
        for (int i = 1; i < nums.size(); i++) {// s[i] 表示从nums[0]到nums[i-1]中有多少对相邻元素奇偶性相同
            s[i] = s[i - 1] + (nums[i - 1] % 2 == nums[i] % 2);// 检查nums[i-1]和nums[i]是否奇偶性相同
        }
        vector<bool> ans(queries.size());// 创建结果数组
        for (int i = 0; i < queries.size(); i++) {
            auto& q = queries[i];  
            ans[i] = s[q[0]] == s[q[1]];//如果s[from] == s[to]，说明区间[from, to]内没有相邻元素奇偶性相同
        }
        return ans;
    }
};

耗时≈一小时 明天继续