秦皮-CSDN博客

原创 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 79

原创每日刷题_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 82

原创每日刷题_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 83

原创每日刷题_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 87

原创每日刷题_leetcode_2021-05-16_罗马数字转整数

题目:题目地址: https://leetcode-cn.com/problems/integer-to-roman/罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2

2021-05-15 19:00:56 126

原创每日刷题_leetcode_2021-05-15_整数转罗马数字

题目:题目地址: https://leetcode-cn.com/problems/integer-to-roman/整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符,数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并

2021-05-14 23:37:58 80

原创每日刷题_leetcode_2021-05-13_子数组异或查询

题目:子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xorarr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出：[

2021-05-13 10:15:29 108

原创每日刷题_leetcode_2021-05-14_停在原地的方案数

题目:子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xorarr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出：[

2021-05-12 00:57:51 67

原创每日刷题_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 112

原创每日刷题_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 74

原创每日刷题_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 106

原创每日刷题_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 72

原创每日刷题_leetcode_2021-05-08_完成所有工作的最短时间

题目:完成所有工作的最短时间给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。请你将这些工作分配给 k位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的工作时间是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的最大工作时间得以最小化。返回分配方案中尽可能最小的最大工作时间。执行结果代码:class Solution { public static void main

2021-05-08 20:10:30 229

qq_42721898的博客