乐胖代购免代理版

欢迎

LeetCode 训练场：977. 有序数组的平方

文章目录1. 题目2. 描述3. 思路4. 实现1. 题目977. 有序数组的平方2. 描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入： [-4,-1,0,3,10]输出： [0,1,9,16,100]示例 2：输入： [-7,-3,2,3,11]输出： [4,9,9,49,121]3. 思路遍历数组，然后将数组元素的平方存入一个新的数组中，然后返回排序后的数组即可，主要操作是遍历（O(n)O(n)O(n)）和排

leetcode

java

算法

数组

遍历数组

原创 2021-09-01 15:00:37 153 阅读

LeetCode 训练场：905. 按奇偶排序数组

文章目录1. 题目2. 描述3. 思路4. 实现1. 题目905. 按奇偶排序数组2. 描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入： [3,1,2,4]输出： [2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。3. 思路先声明一个数组 result 用来存放最终结果然后遍历数组两次，第一次将偶数放入 result 中，第二次

leetcode

java

算法

数组

时间复杂度

原创 2021-09-01 15:00:36 40 阅读

LeetCode 训练场：283. 移动零

文章目录1. 题目2. 描述3. 思路4. 实现1. 题目移动零2. 描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]3. 思路声明一个 count 用于计数数组中不为 0 的元素个数然后遍历数组，将不为 0 的元素存入数组前 count 位然后将剩下的 nums.length - count 位置为 0此时主要进行遍历操作，时间复杂度为 O(n)O(

leetcode

算法

java

数组

遍历数组

原创 2021-09-01 15:00:35 81 阅读

LeetCode 训练场：1051. 高度检查器

文章目录1. 题目2. 描述3. 思路4. 实现1. 题目1051. 高度检查器2. 描述学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：**输入：**heights = [1,1,4,2,1,3]**输出：**3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处

算法

leetcode

java

数组

i++

原创 2021-09-01 15:00:34 39 阅读

LeetCode 训练场：226. 翻转二叉树

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 226. 翻转二叉树 2. 描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 3. 实现方法 3.1 方法 1 3.1.1 思路利用递归思想先判断根节点是否为 null，是则返回 null；定义一个中间变量 tmp ，然

leetcode

二叉树

java

递归

时间复杂度

原创 2021-09-01 15:00:33 32 阅读

LeetCode 训练场：110. 平衡二叉树

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 110. 平衡二叉树 2. 描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4]

二叉树

leetcode

Java

算法

子树

原创 2021-09-01 15:00:33 51 阅读

LeetCode 训练场：704. 二分查找

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 704. 二分查找 2. 描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,

leetcode

算法

java

搜索

二分查找

原创 2021-09-01 15:00:32 48 阅读

LeetCode 训练场：1137. 第 N 个泰波那契数

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现3.2 方法 23.2.1 思路3.2.2 实现3.3 方法 33.3.1 思路3.3.2 实现 1. 题目 1137. 第 N 个泰波那契数 2. 描述泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。示例 1：输入：n = 4 输出：4 解释

动态规划

java

leetcode

递归

时间复杂度

原创 2021-09-01 15:00:31 55 阅读

LeetCode 训练场：322. 零钱兑换

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 322. 零钱兑换 2. 描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出:

java

leetcode

动态规划

数组

取值

原创 2021-09-01 15:00:30 64 阅读

LeetCode 训练场：338. 比特位计数

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 338. 比特位计数 2. 描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？

java

数据结构

算法

LeetCode

位运算

原创 2021-09-01 14:59:21 343 阅读

LeetCode 训练场：112. 路径总和

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 112. 路径总和 2. 描述难度简单 395 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 1

二叉树

java

数据结构

LeetCode

子节点

原创 2021-09-01 14:59:20 83 阅读

LeetCode 训练场：561. 数组拆分 I

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 561. 数组拆分 I 2. 描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n 是正整数,范围在 [1,

leetcode

算法

java

数组

数组排序

原创 2021-09-01 14:59:20 92 阅读

LeetCode 训练场：27. 移除元素

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 27. 移除元素 2. 描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums

leetcode

java

数组

i++

时间复杂度

原创 2021-09-01 14:59:19 127 阅读

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

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 485. 最大连续1的个数 2. 描述给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。 3. 实现方法 3.1 方法 1 3.1.1 思路暴力遍历，详情见实现，主要进行遍历操作

leetcode

java

数组

时间复杂度

二进制数

原创 2021-09-01 14:59:18 42 阅读

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

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

leetcode

java

前序遍历

叉树

子节点

原创 2021-09-01 14:59:17 60 阅读

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

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现 1. 题目 240. 搜索二维矩阵 II 2. 描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13,

java

leetcode

算法

升序

搜索

原创 2021-09-01 14:59:16 40 阅读

LeetCode 训练场：62. 不同路径

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现1. 题目62. 不同路径2. 描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可

动态规划

java

算法

i++

数组元素

原创 2021-09-01 14:59:16 79 阅读

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

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

java

动态规划

算法

i++

最小路径

原创 2021-09-01 14:59:15 59 阅读

LeetCode 训练场：72. 编辑距离

文章目录1. 题目2. 描述3. 实现方法3.1 方法 13.1.1 思路3.1.2 实现1. 题目72. 编辑距离2. 描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：**输入：**word1 = “horse”, word2 = “ros”**输出：**3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)

leetcode

java

动态规划

i++

字符串

原创 2021-09-01 14:59:14 52 阅读

LeetCode 训练场：164. 最大间距

文章目录题目题目描述题解分析代码题目164. 最大间距难度：困难题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元素都是非负整数，且

leetcode

java

数组

时间复杂度

数组元素

原创 2021-09-01 14:59:13 123 阅读

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 ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]B = [-2.

算法

leetcode

java

时间复杂度

数组

原创 2021-09-01 14:59:12 56 阅读

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

题目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 。可以证明答案存在并且是唯一的。示例 1

leetcode

位运算

数据结构

算法

数组

原创 2021-09-01 14:59:11 34 阅读

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

题目1486. 数组异或操作难度：简单描述给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入： n = 5, start = 0输出： 8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。“^” 为按位异或 XOR 运算符。示例

leetcode

算法

java

数据结构

位运算

原创 2021-09-01 14:59:11 37 阅读

通过 XShell 远程连接 Ubuntu

一般情况下，安装好的Ubuntu系统中默认是只安装了openssh-client，此时只能通过此系统连接访问其他系统，但不具有让其他系、

Linux

ubuntu

安装过程

服务器

用户名

原创 2021-09-01 14:57:48 485 阅读

LeetCode 训练场：94. 二叉树的中序遍历

文章目录1. 题目2. 描述3. 思路4. 实现 1. 题目 94. 二叉树的中序遍历 2. 描述给定一个二叉树，返回它的中序遍历。 3. 思路按照中序遍历的思想，利用递归来实现很简单。 4. 实现 public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); inOrder(root, list); retu

二叉树

leetcode

算法

java

中序遍历

原创 2021-09-01 14:57:26 42 阅读

LeetCode 训练场：144. 二叉树的前序遍历

文章目录1. 题目2. 描述3. 思路4. 实现 1. 题目 144. 二叉树的前序遍历 2. 描述给定一个二叉树，返回它的前序遍历。 3. 思路按照前序遍历的思想，利用递归来实现很简单。 4. 实现 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); preOrder(root,

二叉树

leetcode

算法

Java

前序遍历

原创 2021-09-01 14:57:26 66 阅读

LeetCode 训练场：145. 二叉树的后序遍历

文章目录1. 题目2. 描述3. 思路4. 实现 1. 题目 145. 二叉树的后序遍历 2. 描述给定一个二叉树，返回它的后序遍历。 3. 思路按照后序遍历的思想，利用递归来实现很简单。 4. 实现 public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); postOrder(root, list);

二叉树

leetcode

算法

Java

子树

原创 2021-09-01 14:57:25 52 阅读

程序员面试金典：面试题 02.03. 删除中间节点

文章目录1. 题目2. 描述3. 思路4. 实现 1. 题目面试题 02.03. 删除中间节点 2. 描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表 a->b->c->d->e->f中的节点 c 结果：不返回任何数据，但该链表变为 a->b->d->e->f 3. 思路直接删除下一个结点。呈现出的表面结果为删除的当前节点，实际上删除的是下一个结点。 4. 实现 pu

Java

LeetCode

链表

程序员面试金典

结点

原创 2021-09-01 14:57:24 135 阅读

LeetCode 训练场：237. 删除链表中的节点

文章目录1. 题目2. 描述3. 思路4. 实现 1. 题目 237. 删除链表中的节点 2. 描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入:

链表

leetcode

单链表

Java

结点

原创 2021-09-01 14:57:23 93 阅读

链表是啥？如何搞定它?

文章目录1. 前言1.1 单向链表1.2 双向链表2. 单向链表的增删改查2.1 基于链表实现栈2.2 基于链表实现队列3. 双向链表的增删改查3.1 基于双向链表实现的双端队列3.1.1 首尾结点的插入3.1.2 首尾结点的删除3.1.3 一般结点的插入与删除 1. 前言链表是一种递归的数据结构，或者为空 null，或者指向一个结点（node）的引用，一个结点含有一个泛型元素和一个指向另一条链表的引用。通常分为如下三种类型：单向链表：结点被分成两个部分。第一个部分保存或者显示关于结点的信息，

链表

java

数据结构

结点

数据

原创 2021-09-01 14:57:22 84 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

村雨遥

欢迎

LeetCode 训练场：977. 有序数组的平方

LeetCode 训练场：905. 按奇偶排序数组

LeetCode 训练场：283. 移动零

LeetCode 训练场：1051. 高度检查器

LeetCode 训练场：226. 翻转二叉树

LeetCode 训练场：110. 平衡二叉树

LeetCode 训练场：704. 二分查找

LeetCode 训练场：1137. 第 N 个泰波那契数

LeetCode 训练场：322. 零钱兑换

LeetCode 训练场：338. 比特位计数

LeetCode 训练场：112. 路径总和

LeetCode 训练场：561. 数组拆分 I

LeetCode 训练场：27. 移除元素

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

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

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

LeetCode 训练场：62. 不同路径

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

LeetCode 训练场：72. 编辑距离

LeetCode 训练场：164. 最大间距

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

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

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

通过 XShell 远程连接 Ubuntu

LeetCode 训练场：94. 二叉树的中序遍历

LeetCode 训练场：144. 二叉树的前序遍历

LeetCode 训练场：145. 二叉树的后序遍历

程序员面试金典：面试题 02.03. 删除中间节点

LeetCode 训练场：237. 删除链表中的节点

链表是啥？如何搞定它?