子数组异或查询
力扣 1310. 子数组异或查询题目说明
有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。
对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] **xor** arr[Li+1] **xor** ... **xor** arr[Ri])作为本次查询的结果。
并返回一个包含给定查询 queries 所有结果的数组。
提示:
1 <= arr.length <= 3 * 10^4
1 <= arr[i] <= 10^9
1 <= queries.length <= 3 * 10^4
queries[i].length == 2
0 <= queries[i][0] <= queries[i][1] < arr.length
示例例 1:12345678910111213输入:arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出:[2,7,14,8] 解释:数组中元素的二进 ...
解码异或后的排列
力扣 1734. 解码异或后的排列题目说明
给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。
它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。
给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。
提示:
3 <= n < 105
n 是奇数。
encoded.length == n - 1
示例例 1:123输入:encoded = [3,1]输出:[1,2,3]解释:如果 perm = [1,2,3] ,那么 encoded = [1 XOR 2,2 XOR 3] = [3,1]
例 2:12输入:encoded = [6,5,4,6]输出:[2,4,1,5,3]
笔者理解此题是一道位运算算法问题,在力扣题库中被定义为中等题。
解法当笔者阅读完此题后,发现此题因为答案是唯一确定的且元素个数为奇数,可以用异 ...
叶子相似的树
力扣 872. 叶子相似的树题目说明
请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。
举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。
如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。
如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。
提示:
给定的两棵树可能会有 1 到 200 个结点。
给定的两棵树上的值介于 0 到 200 之间。
示例示例 1:
12输入:root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null,null,null,null,null,null,9,8]输出:true
示例 2:
12输入:root1 = [1], root2 = [1]输出:true
示例 3:
12输入:root1 = [1], root2 = [2]输出:false
示例 4:
12输入:root1 = [1,2], root2 = [2,2 ...
单行注释替换为多行注释(IDEA)
替换前
替换后
IDEA中替换快捷键默认为ctrl + R
匹配正则
1//+(.*$)
替换正则
1/**\n\t *$1\n\t */
注意\n\t后面有一个空格
说明://+ 这个是匹配双斜杠加一个空格(.*$)匹配当前剩余的所有
替换的时候\n\t 为了对齐格式$1 是注释的内容
制作m束花所需的最少天数
力扣 1482. 制作 m 束花所需的最少天数题目说明
给你一个整数数组 bloomDay,以及两个整数 m 和 k 。
现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。
花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。
请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。
提示:
bloomDay.length == n
1 <= n <= 10^5
1 <= bloomDay[i] <= 10^9
1 <= m <= 10^6
1 <= k <= n
示例示例 1:
1234567输入:bloomDay = [1,10,3,10,2], m = 3, k = 1输出:3解释:让我们一起观察这三天的花开过程,x 表示花开,而 _ 表示花还未开。现在需要制作 3 束花,每束只需要 1 朵。1 天后:[x, _, _, _, _] // 只能制作 1 束花2 天后:[x, _, _, _, x] // 只能制作 2 ...
数组异或操作
力扣 1486. 数组异或操作题目说明
给你两个整数,n 和 start 。
数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。
请返回 nums 中所有元素按位异或(XOR)后得到的结果。
提示:
1 <= n <= 1000
0 <= start <= 1000
n == nums.length
示例例 1:1234输入:n = 5, start = 0输出:8解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。
例 2:123输入:n = 4, start = 3输出:8解释:数组 nums 为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8.
例 3:12输入:n = 1, start = 7输出:7
例 4:12输入:n = 10, start = 5输出:2
笔者理解此题是一道位运算算法问题,在力扣题库中 ...
解码异或后的数组
力扣 1720. 解码异或后的数组题目说明
未知 整数数组 arr 由 n 个非负整数组成。
经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。
给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。
请解码返回原数组 arr 。可以证明答案存在并且是唯一的。
提示:
2 <= n <= 10^4
encoded.length == n - 1
0 <= encoded[i] <= 10^5
0 <= first <= 10^5
示例例 1:123输入:encoded = [1,2,3], first = 1输出:[1,0,2,1]解释:若 arr = [1,0,2,1] ,那么 first = 1 且 encoded = [1 XOR 0, 0 XOR 2, 2 XOR 1] = [1,2,3]
例 2:12输入 ...
删除并获得点数
力扣 740. 删除并获得点数题目说明
给你一个整数数组 nums ,你可以对它进行一些操作。
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。
提示:
1 <= nums.length <= 2 * 104
1 <= nums[i] <= 104
示例例112345输入:nums = [3,4,2]输出:6解释:删除 4 获得 4 个点数,因此 3 也被删除。之后,删除 2 获得 2 个点数。总共获得 6 个点数。
例2123456输入:nums = [2,2,3,3,3,4]输出:9解释:删除 3 获得 3 个点数,接着要删除两个 2 和 4 。之后,再次删除 3 获得 3 个点数,再次删除 3 获得 3 个点数。总共获得 9 个点数。
笔者理解此题是一道动态规划算法问题,在力扣题库中被定义为中等题。
解法当笔者阅读完此题后,发现此题可以转化为打家劫舍问题, ...
整数反转
力扣 7. 整数反转题目说明
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
提示:
-231 <= x <= 231 - 1
示例例 1:12输入:x = 123输出:321
例 2:12输入:x = -123输出:-321
例 3:12输入:x = 120输出:21
例 4:12输入:x = 0输出:0
笔者理解此题是一道数学算法问题,在力扣题库中被定义为简单题。
解法当笔者阅读完此题后,发现此题多种解法,此处我们采用直接逐位转化的方式,让我们来看看具体如何实现的吧。
实现123456789101112public int reverse(int x) { long num = 0; // 按位翻转 while (x != 0) { num = num * 10 + x % 10; ...
砖墙
力扣 554. 砖墙题目说明
你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。
你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。
给你一个二维数组 wall ,该数组包含这堵墙的相关信息。其中,wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖块数量最少 ,并且返回 穿过的砖块数量 。
提示:
n == wall.length
1 <= n <= 104
1 <= wall[i].length <= 104
1 <= sum(wall[i].length) <= 2 * 104
对于每一行 i ,sum(wall[i]) 应当是相同的
1 <= wall[i][j] <= 231 - 1
示例例1
12输入:wall = [[1,2,2,1],[3,1,2],[1,3,2],[2,4], ...








