LeetCode训练场-阿里云

LeetCode 训练场：1486. 数组异或操作

题目1486. 数组异或操作难度：简单描述给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例...

LeetCode 训练场：1720. 解码异或后的数组

题目1720. 解码异或后的数组难度：简单描述未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 enco...

LeetCode 训练场：454. 四数相加 II

题目454. 四数相加 II难度：中等题目描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ...

LeetCode 训练场：164. 最大间距

题目164. 最大间距难度：困难题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。...

LeetCode 训练场：72. 编辑距离

1. 题目72. 编辑距离2. 描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：**输入：**word1 = “horse”, word2 = “ros”...

LeetCode 训练场：64. 最小路径和

1. 题目64. 最小路径和2. 描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。...

LeetCode 训练场：62. 不同路径

1. 题目62. 不同路径2. 描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径...

LeetCode 训练场：240. 搜索二维矩阵 II

1. 题目240. 搜索二维矩阵 II2. 描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, ...

LeetCode 训练场：589. N叉树的前序遍历

1. 题目589. N叉树的前序遍历2. 描述给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。3. 实现方法3.1 方法 13.1.1 思路利用递归思想，先访问根节点，再遍历子节点；3.1.2 实现List<Integer&g...

LeetCode 训练场：485. 最大连续1的个数

1. 题目485. 最大连续1的个数2. 描述给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。...