所有文章

    【5.13】LeetCode每日一题· 停在原地的方案数

    有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动1步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数steps和arrLen,请你计算并返回:在恰好执行steps次操作以后,指针仍然指向索

    【5.12】LeetCode每日一题· 子数组异或查询

    有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。对于每个查询i,请你计算从Li到Ri的XOR值(即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri])作

    【5.11】AcWing夏季·最大的和

    给定一个长度为 n 的正整数数列 a1,a2,…,an。初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。你可以选择一个长度恰好为 k 的区间 [i, i+k−1],使得a_i - a_{i+k−1}这(k)个元素的状态全部变为可选。请问,在经

    【5.11】LeetCode每日一题·解码异或后的序列

    给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。它被加密成另一个长度为n - 1的整数数组encoded,满足encoded[i] = perm[i] XOR perm[i + 1]。比方说,如果perm = [1,3,2]

    【5.10】AcWing夏季·最大异或和

    给定一个非负整数数列 a,初始长度为 N。请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。第一行包含两个整数 N,M。第二行包含 N 个整数,其中第 i 个为 a

    【5.10】LeetCode每日一题·叶子相似的树

    请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列。举个例子,如上图所示,给定一棵叶值序列为(6, 7, 4, 9, 8)的树。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为ro