Loading

05 2021 档案

摘要:给你一个整数数组 arr 。 现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。 a 和 b 定义如下: a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] 阅读全文
posted @ 2021-05-18 15:19 冯廷鑫 阅读(99) 评论(0) 推荐(0)
摘要:有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri])作为本次查询的结果。 并返回一 阅读全文
posted @ 2021-05-18 10:33 冯廷鑫 阅读(75) 评论(0) 推荐(0)
摘要:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2: 输入:head = [1], n = 1输出:[]示例 3: 输入:head = [1,2] 阅读全文
posted @ 2021-05-12 09:12 冯廷鑫 阅读(84) 评论(0) 推荐(0)
摘要:请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 root2 的树是 阅读全文
posted @ 2021-05-10 09:24 冯廷鑫 阅读(89) 评论(0) 推荐(0)
摘要:给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例 1: 输入:n = 5, start = 0输出:8解释:数组 n 阅读全文
posted @ 2021-05-07 09:29 冯廷鑫 阅读(105) 评论(0) 推荐(0)
摘要:未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 给你编码后的 阅读全文
posted @ 2021-05-06 09:28 冯廷鑫 阅读(72) 评论(0) 推荐(0)