梁辰兴的博客

2021.12.222021.12.212021.12.202021.12.192021.12.182021.12.172021.12.162021.12.152021.12.142021.12.132021.12.122021.12.112021.12.102021.12.92021.12.82021.12.72021.12.62021.12.52021.12.42021.12.32021.12.22021.12.12021.11.302021.11.292

文章目录最小栈1，程序简介示例:提示：2，程序代码最小栈1，程序简介设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],

文章目录一，最小栈示例:提示：2，程序代码二，环形链表1，程序简介进阶：示例 1：示例 2：示例 3：提示：2，程序代码三，对链表进行插入排序1，程序简介插入排序算法：示例 1：示例 2：2，程序代码一，最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,

文章目录一，二叉树的右视图1，程序简介示例 1:示例 2:示例 3:提示:2，程序代码3，运行结果二，环形链表1，程序简介进阶：示例 1：示例 2：示例 3：提示：2，程序代码三，对链表进行插入排序1，程序简介对链表进行插入排序插入排序算法：示例 1：示例 2：2，程序代码一，二叉树的右视图1，程序简介给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:输入: [1,2,3,null,5,null,4]输出: [1,3,4

文章目录一，二叉树的右视图1，程序简介示例 1:示例 2:示例 3:提示:2，程序代码3，运行结果二，二叉树的层序遍历1，程序简介示例：2，程序代码三，滑动窗口最大值1，程序简介示例 1：示例 2：示例 3：示例 4：示例 5：提示：2，程序代码3，运行结果一，二叉树的右视图1，程序简介给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:

文章目录一，滑动窗口最大值1，程序简介2，程序代码3，运行结果二，反转链表1，程序简介2，程序代码3，运行结果三，移除链表元素1，程序简介2，程序代码3，运行结果一，滑动窗口最大值1，程序简介2，程序代码3，运行结果二，反转链表1，程序简介2，程序代码3，运行结果三，移除链表元素1，程序简介2，程序代码3，运行结果...

文章目录一，二叉搜索树迭代器1，程序简介2，程序代码3，运行结果二，数字 1 的个数1，程序简介2，程序代码3，运行结果三，反转链表1，程序简介2，程序代码3，运行结果一，二叉搜索树迭代器1，程序简介2，程序代码3，运行结果二，数字 1 的个数1，程序简介2，程序代码3，运行结果三，反转链表1，程序简介2，程序代码3，运行结果...

文章目录一，两数之和 II1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码3，运行结果二，重排链表1，程序简介示例 1:示例 2:提示：2，程序代码三，区间和的个数1，程序简介示例 1：提示：2，程序代码3，运行结果一，两数之和 II1，程序简介给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应

文章目录一，对称二叉树1，程序简介2，程序代码3，运行结果二，移除元素1，程序简介2，程序代码3，运行结果三，杨辉三角1，程序简介2，程序代码3，运行结果一，对称二叉树1，程序简介2，程序代码3，运行结果二，移除元素1，程序简介2，程序代码3，运行结果三，杨辉三角1，程序简介2，程序代码3，运行结果...

文章目录一，排序链表1，程序简介2，程序代码3，运行结果二，移除元素1，程序简介2，程序代码3，运行结果三，逆波兰表达式求值1，程序简介2，程序代码3，运行结果一，排序链表1，程序简介给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,

文章目录一，戳气球1，程序简介示例 1：示例 2：提示：2，程序代码3，运行结果二，给表达式添加运算符1，程序简介示例 1:示例 2:示例 3:示例 4:示例 5:提示：2，程序代码3，运行结果三，只出现一次的数字 II1，程序简介示例 1：示例 2：提示：进阶：2，程序代码3，运行结果一，戳气球1，程序简介有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * num

文章目录一，给表达式添加运算符1，程序简介示例 1:示例 2:示例 3:示例 4:示例 5:提示：2，程序代码二，乘积最大子数组1，程序简介示例 1:示例 2:2，程序代码三，验证回文串1，程序简介示例 1:示例 2:提示：2，程序代码一，给表达式添加运算符1，程序简介给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加 二元 运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。示例 1:输入: num = “123”, t

文章目录一，乘积最大子数组1，程序简介示例 1:示例 2:2，程序代码二，单词搜索 II1，程序简介示例 1：示例 2：提示：2，程序代码三，拼接最大数1，程序简介示例 1:示例 2:示例 3:2，程序代码一，乘积最大子数组1，程序简介给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1

文章目录一，1，程序简介2，程序代码二，1，程序简介2，程序代码三，1，程序简介2，程序代码一，1，程序简介2，程序代码二，1，程序简介2，程序代码三，1，程序简介2，程序代码

文章目录一，二叉树的最大深度1，程序简介示例：2，程序代码二，最大数1，程序简介示例 1：示例 2：示例 3：示例 4：提示：2，程序代码三，二叉树中的最大路径和1，程序简介示例 1：示例 2：提示：2，程序代码一，二叉树的最大深度1，程序简介给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3/ \9 20/ \15 7

文章目录一，路径总和 II1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码二，分发糖果1，程序简介示例 1：示例 2：2，程序代码三，存在重复元素1，程序简介示例 1:示例 2:示例 3:2，程序代码一，路径总和 II1，程序简介给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,n

文章目录一，子集1，程序简介示例 1：示例 2：提示：2，程序代码二，2 的幂1，程序简介示例 1：示例 2：示例 3：示例 4：示例 5：提示：进阶：2，程序代码三，将有序数组转换为二叉搜索树1，程序简介示例 1：示例 2：提示：2，程序代码一，子集1，程序简介给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2

文章目录一，快乐数1，程序简介「快乐数」定义为：示例 1：示例 2：提示：2，程序代码二，单词拆分 II1，程序简介说明：示例 1：示例 2：示例 3：2，程序代码三，相交链表1，程序简介示例 1：示例 2：示例 3：提示：进阶:2，程序代码一，快乐数1，程序简介编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数

文章目录一，路径交叉1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码二，阶乘后的零1，程序简介示例 1：示例 2：示例 3：提示：进阶：2，程序代码三，整数转换英文表示1，程序简介示例 1：示例 2：示例 3：示例 4：提示：2，程序代码一，路径交叉1，程序简介给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[

文章目录一，天际线问题1，程序简介2，程序代码3，运行结果二，多数元素1，程序简介2，程序代码3，运行结果三，回文对1，程序简介2，程序代码3，运行结果一，天际线问题1，程序简介2，程序代码3，运行结果二，多数元素1，程序简介2，程序代码3，运行结果三，回文对1，程序简介2，程序代码3，运行结果...

文章目录一，最大间距1，程序简介示例 1:示例 2:说明:2，程序代码二，重复的DNA序列1，程序简介示例 1：示例 2：提示：2，程序代码三，二叉树的后序遍历1，程序简介示例:进阶:2，程序代码一，最大间距1，程序简介给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2

文章目录一，二叉树的序列化与反序列化1，程序简介示例 1：示例 2：示例 3：示例 4：提示：2，程序代码二，填充每个节点的下一个右侧节点指针 II1，程序简介进阶：示例：提示：2，程序代码三，存在重复元素 II1，程序简介示例 1:示例 2:示例 3:2，程序代码一，二叉树的序列化与反序列化1，程序简介序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二

文章目录一，矩形区域不超过 K 的最大数值和1，程序简介示例 1：示例 2：提示：进阶：2，程序代码二，买卖股票的最佳时机1，程序简介示例 2：提示：2，程序代码三，删除无效的括号1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码一，矩形区域不超过 K 的最大数值和1，程序简介给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例 1：输入：matrix = [

文章目录一，二叉树的最小深度1，程序简介示例 1：示例 2：提示：2，程序代码二，有序链表转换二叉搜索树有序链表转换二叉搜索树1，程序简介示例:2，程序代码三，计算右侧小于当前元素的个数1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码一，二叉树的最小深度1，程序简介给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示

文章目录一，俄罗斯套娃信封问题1，程序简介注意：示例 1：示例 2：提示：2，程序代码二，直线上最多的点数1，程序简介示例 1：示例 2：提示：2，程序代码三，寻找旋转排序数组中的最小值 II1，程序简介示例 1：示例 2：提示：进阶：2，程序代码一，俄罗斯套娃信封问题1，程序简介给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯

文章目录一，不同的子序列1，程序简介示例 1：示例 2：提示：2，程序代码二，最短回文串1，程序简介示例 1：示例 2：提示：2，程序代码三，俄罗斯套娃信封问题1，程序简介注意：示例 1：示例 2：提示：2，程序代码一，不同的子序列1，程序简介给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）

文章目录一，寻找旋转排序数组中的最小值1，程序简介2，程序代码3，运行结果二，岛屿数量1，程序简介2，程序代码3，运行结果三，回文链表1，程序简介2，程序代码3，运行结果一，寻找旋转排序数组中的最小值1，程序简介2，程序代码3，运行结果二，岛屿数量1，程序简介2，程序代码3，运行结果三，回文链表1，程序简介2，程序代码3，运行结果...

文章目录一，地下城游戏1，程序简介2，程序代码3，运行结果二，杨辉三角 II1，程序简介2，程序代码3，运行结果三，位1的个数1，程序简介2，程序代码3，运行结果一，地下城游戏1，程序简介2，程序代码3，运行结果二，杨辉三角 II1，程序简介2，程序代码3，运行结果三，位1的个数1，程序简介2，程序代码3，运行结果...

文章目录一，寻找峰值1，程序简介示例 1：示例 2：提示：2，程序代码二，三角形最小路径和1，程序简介示例 1：示例 2：提示：进阶：2，程序代码三，二叉树的层序遍历 II1，程序简介例如：返回其自底向上的层序遍历为：2，程序代码一，寻找峰值1，程序简介峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复

文章目录一，买卖股票的最佳时机 III1，程序简介注意：示例 1:示例 2：示例 3：示例 4：提示：2，程序代码二，单词接龙1，程序简介示例 1：示例 2：提示：2，程序代码三，二叉树展开为链表1，程序简介示例 1：示例 2：示例 3：提示：进阶：2，程序代码一，买卖股票的最佳时机 III1，程序简介给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购

文章目录一，最大子序和1，程序简介2，程序代码3，运行结果二，数据流的中位数1，程序简介2，程序代码3，运行结果三，比较版本号1，程序简介2，程序代码3，运行结果一，最大子序和1，程序简介2，程序代码3，运行结果二，数据流的中位数1，程序简介2，程序代码3，运行结果三，比较版本号1，程序简介2，程序代码3，运行结果...

文章目录一，二叉树的前序遍历1，程序简介示例 1：示例 2：示例 3：示例 4：示例 5：提示：2，程序代码二，汇总区间1，程序简介列表中的每个区间范围 [a,b] 应该按如下格式输出：示例 1：示例 2：示例 3：示例 4：示例 5：提示：2，程序代码三，颠倒二进制位1，程序简介提示：示例 1：示例 2：提示：进阶:2，程序代码一，二叉树的前序遍历1，程序简介给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,

文章目录一，求根节点到叶节点数字之和1，程序简介每条从根节点到叶节点的路径都代表一个数字：示例 1：示例 2：提示：2，程序代码3，运行结果二，二叉树的锯齿形层序遍历1，程序简介例如：返回锯齿形层序遍历如下：2，程序代码3，运行结果三，分割回文串1，程序简介示例 1：示例 2：提示：2，程序代码3，运行结果一，求根节点到叶节点数字之和1，程序简介给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节

文章目录一，平衡二叉树1，程序简介本题中，一棵高度平衡二叉树定义为：示例 1：示例 2：示例 3：提示：2，程序代码3，运行结果二，同构字符串1，程序简介示例 1:示例 2：示例 3：提示：2，程序代码3，运行结果三，加油站1，程序简介说明:示例 1:示例 2:2，程序代码3，运行结果一，平衡二叉树1，程序简介给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [

文章目录一，填充每个节点的下一个右侧节点指针1，程序简介进阶：示例：提示：2，程序代码3，运行结果二，从中序与后序遍历序列构造二叉树1，程序简介注意:例如，给出返回如下的二叉树：2，程序代码三，删除排序链表中的重复元素1，程序简介示例 1：示例 2：提示：2，程序代码3，运行结果一，填充每个节点的下一个右侧节点指针1，程序简介给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *

文章目录一，从前序与中序遍历序列构造二叉树1，程序简介示例 1:示例 2:提示:2，程序代码二，LRU 缓存机制1，程序简介实现 LRUCache 类：进阶：示例：提示：2，程序代码三，打家劫舍1，程序简介示例 1：示例 2：提示：2，程序代码3，运行结果一，从前序与中序遍历序列构造二叉树1，程序简介给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例 1:Input: preorder = [3,9,20,15,7], inorder =

文章目录一，买卖股票的最佳时机 II1，程序简介注意：示例 1:示例 2:示例 3:提示：2，程序代码3，运行结果二，分数到小数1，程序简介示例 1：示例 2：示例 3：示例 4：示例 5：提示：2，程序代码3，运行结果三，环形链表 II1，程序简介说明：进阶：示例 1：示例 2：示例 3：提示：2，程序代码一，买卖股票的最佳时机 II1，程序简介给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完

文章目录一，分割回文串 II1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码3，运行结果二，Excel表列名称1，程序简介例如：示例 1：示例 2：示例 3：示例 4：提示：2，程序代码3，运行结果三，买卖股票的最佳时机 IV1，程序简介注意：示例 1：示例 2：提示：2，程序代码3，运行结果一，分割回文串 II1，程序简介给你一

文章目录一，复制带随机指针的链表1，程序简介示例 1：示例 2：示例 3：示例 4：提示：2，程序代码二，用栈实现队列1，程序简介说明：进阶：示例：提示：2，程序代码三，克隆图1，程序简介测试用例格式：示例 1：图中有 4 个节点。示例 2：示例 3：示例 4：提示：2，程序代码一，复制带随机指针的链表1，程序简介给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新

文章目录一，路径总和1，程序简介示例 1：示例 2：示例 3：提示：2，程序代码二，单词拆分1，程序简介说明：示例 1：示例 2：示例 3：2，程序代码三，O(1) 时间插入、删除和获取随机元素1，程序简介注意:示例:2，程序代码一，路径总和1，程序简介给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：