每日一道leetcode(2026.04.08):区间乘法查询后的异或 I

每日一道leetcode(2026.04.08):区间乘法查询后的异或 I

  • [1. 题目](#1. 题目)
  • [2. 分析](#2. 分析)
  • [3. 代码实现](#3. 代码实现)
  • [4. 总结](#4. 总结)

1. 题目

给你一个长度为 n 的整数数组 nums 和一个大小为 q 的二维整数数组 queries,其中 queriesi = li, ri, ki, vi。

对于每个查询,按以下步骤执行操作:

a. 设定 idx = li。

b. 当 idx <= ri 时: 更新:numsidx = (numsidx * vi) % (10e9 + 7)

c. 将 idx += ki。

在处理完所有查询后,返回数组 nums 中所有元素的 按位异或 结果。

示例 1:

输入: nums = 1,1,1, queries = \[0,2,1,4]

输出: 4

解释:

唯一的查询 0, 2, 1, 4 将下标 0 到下标 2 的每个元素乘以 4。 数组从 1, 1, 1 变为 4, 4, 4。

所有元素的异或为 4 ^ 4 ^ 4 = 4。

示例 2:

输入: nums = 2,3,1,5,4, queries = \[1,4,2,3,0,2,1,2]

输出: 31

解释:

复制代码
第一个查询 [1, 4, 2, 3] 将下标 1 和 3 的元素乘以 3,数组变为 [2, 9, 1, 15, 4]。
第二个查询 [0, 2, 1, 2] 将下标 0、1 和 2 的元素乘以 2,数组变为 [4, 18, 2, 15, 4]。
所有元素的异或为 4 ^ 18 ^ 2 ^ 15 ^ 4 = 31。

提示:

复制代码
1 <= n == nums.length <= 10e3
1 <= nums[i] <= 10e9
1 <= q == queries.length <= 10e3
queries[i] = [li, ri, ki, vi]
0 <= li <= ri < n
1 <= ki <= n
1 <= vi <= 10e5

2. 分析

今天这道题算是近期遇到的最简单的一道了,虽然标注的是中等难度。只是一如既往的,需要在理解题目的意思上花费一些时间。

二维数组queries,可以理解为固定的n*4,queries[i]中的每个数值有固定的含义,依次为遍历的起点index,遍历的终点index,遍历步长,相乘的系数,只是需要注意一下相乘的结果可能超出int的范围,需要将乘积的结果转为long,求余后还原为int格式。

3. 代码实现

java 复制代码
class Solution {
    public int xorAfterQueries(int[] nums, int[][] queries) {
        int from;
        int to;
        int step;
        int ratio;
        for (int[] query : queries) {
            from = query[0];
            to = query[1];
            step = query[2];
            ratio = query[3];
            for (int i = from; i <= to; i += step) {
                nums[i] = (int) ((long) nums[i] * ratio % 1000000007);
            }
        }
        int res = 0;
        for (int num : nums) {
            res ^= num;
        }
        return res;
    }
}

4. 总结

明天应该是这个题目的升级版。

相关推荐
cjz38991 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子135 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘16 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴19 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David19 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊1 天前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司1 天前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构