- 博客(13)
- 收藏
- 关注
RSS订阅原创 2021-05-22 黑板异或游戏
题目: 题目地址: https://leetcode-cn.com/problems/chalkboard-xor-game/submissions/ 黑板异或游戏 黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。） 并且，轮到某个玩家时，如果当前黑板上所有数
2021-05-22 21:59:25
151
原创 每日刷题_leetcode_2021-05-19_形成两个异或相等数组的三元组数目
题目: 题目地址: https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/ 形成两个异或相等数组的三元组数目 给你一个整数数组 arr 。 现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。 a 和 b 定义如下： a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1] b
2021-05-18 13:01:37
139
原创 每日刷题_leetcode_2021-05-18_二叉树的堂兄弟节点
题目: 题目地址: https://leetcode-cn.com/problems/cousins-in-binary-tree/submissions/ 二叉树的堂兄弟节点 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则
2021-05-17 22:06:24
145
原创 每日刷题_leetcode_2021-05-17_数组中两个数的最大异或值
题目: 题目地址: https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 数组中两个数的最大异或值 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 进阶：你可以在 O(n) 的时间解决这个问题吗？ 示例 1： 输入：nums = [3,10,5,25,2,8] 输出：28 解释：最大运算结果是 5 XOR 25 = 28.
2021-05-16 20:50:55
136
原创 每日刷题_leetcode_2021-05-16_罗马数字转整数
题目: 题目地址: https://leetcode-cn.com/problems/integer-to-roman/ 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2
2021-05-15 19:00:56
179
原创 每日刷题_leetcode_2021-05-15_整数转罗马数字
题目: 题目地址: https://leetcode-cn.com/problems/integer-to-roman/ 整数转罗马数字 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符,数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并
2021-05-14 23:37:58
160
原创 每日刷题_leetcode_2021-05-13_子数组异或查询
题目: 子数组异或查询 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。 并返回一个包含给定查询 queries 所有结果的数组。 示例 1： 输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]] 输出：[
2021-05-13 10:15:29
167
原创 每日刷题_leetcode_2021-05-14_停在原地的方案数
题目: 子数组异或查询 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。 并返回一个包含给定查询 queries 所有结果的数组。 示例 1： 输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]] 输出：[
2021-05-12 00:57:51
132
原创 每日刷题_leetcode_2021-05-12_解码异或后的排列
题目: 解码异或后的排列 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。 给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。 示例 1： 输入：encoded = [3,1] 输出：[1,2,3] 解释：
2021-05-11 09:10:34
191
原创 每日刷题_leetcode_2021-05-11_叶子相似的树
题目: 叶子相似的树 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。 示例 1： 输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1
2021-05-10 10:25:12
142
原创 每日刷题_leetcode_2021-05-10_制作 m 束花所需的最少天数
题目: 制作 m 束花所需的最少天数 给你一个整数数组 bloomDay，以及两个整数 m 和 k 。 现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。 花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。 请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。 执行结果 代码: public class Solution { public static void main(String
2021-05-09 13:25:35
199
原创 每日刷题_leetcode_2021-05-09_两数之和
题目: 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 执行结果 代码: public class Solution { public static void main(String[] args) { int nums[] = {3,2,4}; int target =
2021-05-08 21:36:00
122
原创 每日刷题_leetcode_2021-05-08_完成所有工作的最短时间
题目: 完成所有工作的最短时间 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作时间 得以 最小化 。 返回分配方案中尽可能 最小 的 最大工作时间 。 执行结果 代码: class Solution { public static void main
2021-05-08 20:10:30
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人