2021年02月_Se7en_Dayz

原创【LeetCode】第665题——非递减数列（难度：简单）

【LeetCode】第665题——非递减数列（难度：简单）题目描述解题思路代码详解注意点题目描述给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示

2021-02-25 22:50:06 146

原创【LeetCode】第661题——图片平滑器（难度：简单）

【LeetCode】第661题——图片平滑器（难度：简单）题目描述解题思路代码详解注意点题目描述包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[0, 0, 0],[0, 0, 0],[0, 0, 0]]解释:对于点 (0,0), (0,2),

2021-02-25 22:16:17 157

原创【LeetCode】第657题——机器人能否返回原点（难度：简单）

【LeetCode】第657题——机器人能否返回原点（难度：简单）题目描述解题思路代码详解注意点题目描述在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移

2021-02-25 21:38:44 121

原创【LeetCode】第653题——两数之和 IV - 输入 BST（难度：简单）

【LeetCode】第653题——两数之和 IV - 输入 BST（难度：简单）题目描述解题思路代码详解思路一：HashSet+DFS思路二：HashSet+BFS（练手用）注意点题目描述给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1:输入: 5 / \ 3 6 / \ \ 2 4 7Target = 9输出: True示例 2:输入: 5 / \

2021-02-25 21:27:56 134

原创【LeetCode】第645题——错误的集合（难度：简单）

【LeetCode】第645题——错误的集合（难度：简单）题目描述解题思路代码详解思路一：HashSet思路二：取相反数注意点题目描述集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1：输入：nums = [1,2,2,4]输出：[2,3]

2021-02-24 22:34:49 386

原创【LeetCode】第643题——子数组最大平均数I（难度：简单）

【LeetCode】第643题——子数组最大平均数I（难度：简单）题目描述解题思路代码详解注意点题目描述给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。来源：力扣（LeetCode）链接：

2021-02-24 21:25:42 254

原创【LeetCode】第637题——二叉树的层平均值（难度：简单）

【LeetCode】第637题——二叉树的层平均值（难度：简单）题目描述解题思路代码详解注意点题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。来源：力扣（LeetCode）链接：https:/

2021-02-24 19:52:01 280

原创【LeetCode】第628题——三个数的最大乘积（难度：简单）

【LeetCode】第628题——三个数的最大乘积（难度：简单）题目描述解题思路代码详解注意点题目描述给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：nums = [1,2,3]输出：6示例 2：输入：nums = [1,2,3,4]输出：24示例 3：输入：nums = [-1,-2,-3]输出：-6提示：3 <= nums.length <= 104-1000 <= nums[i] <=

2021-02-24 19:01:29 232

原创【LeetCode】第617题——合并二叉树（难度：简单）

【LeetCode】第617题——合并二叉树（难度：简单）题目描述解题思路代码详解注意点题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1

2021-02-23 19:34:11 168 1

原创【LeetCode】第606题——根据二叉树创建字符串（难度：简单）

【LeetCode】第606题——根据二叉树创建字符串（难度：简单）题目描述解题思路代码详解注意点题目描述你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: “1(2(4))(3)”解释: 原本将是“1(2(4)(

2021-02-22 22:06:36 156

原创【LeetCode】第605题——种花问题（难度：简单）

【LeetCode】第605题——种花问题（难度：简单）题目描述解题思路代码详解注意点题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,

2021-02-21 22:36:16 716

原创【LeetCode】第599题——两个列表的最小索引总和（难度：简单）

【LeetCode】第599题——两个列表的最小索引总和（难度：简单）题目描述解题思路代码详解注意点题目描述假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设总是存在一个答案。示例 1:输入:[“Shogun”, “Tapioca Express”, “Burger King”, “KFC”][“Piatti”,

2021-02-21 20:26:54 314

原创【LeetCode】第598题——范围求和II（难度：简单）

【LeetCode】第598题——范围求和II（难度：简单）题目描述解题思路代码详解注意点题目描述给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:m = 3, n

2021-02-21 17:25:05 199

原创【LeetCode】第594题——最长和谐子序列（难度：简单）

【LeetCode】第594题——最长和谐子序列（难度：简单）题目描述解题思路代码详解注意点题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例 1：输入：nums = [1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是 [3,2,2,2,3]示例 2

2021-02-21 15:55:13 273

原创【LeetCode】第590题——N叉树的后序遍历（难度：简单）

【LeetCode】第590题——N叉树的后序遍历（难度：简单）题目描述解题思路代码详解思路一：递归思路二：迭代题目描述给定一个 N 叉树，返回其节点值的后序遍历。示例：给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1].说明: 递归法很简单，你可以使用迭代法完成此题吗?来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授

2021-02-21 09:40:45 164

原创【LeetCode】第589题——N叉树的前序遍历（难度：简单）

【LeetCode】第589题——N叉树的前序遍历（难度：简单）题目描述解题思路代码详解思路一：递归思路二：迭代注意点题目描述给定一个 N 叉树，返回其节点值的前序遍历。示例1:给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。说明: 递归法很简单，你可以使用迭代法完成此题吗?来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系

2021-02-20 18:35:40 156

原创【LeetCode】第575题——分糖果（难度：简单）

【LeetCode】第575题——分糖果（难度：简单）题目描述解题思路代码详解注意点题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例 2 :输入: c

2021-02-20 16:47:24 262

原创【LeetCode】第572题——另一个树的子树（难度：简单）

【LeetCode】第572题——另一个树的子树（难度：简单）题目描述解题思路代码详解注意点题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。

2021-02-01 21:52:08 259

原创【LeetCode】第566题——重塑矩阵（难度：简单）

【LeetCode】第566题——重塑矩阵（难度：简单）题目描述解题思路代码详解思路一：双循环，下标+1检索思路二：双循环，下标取整取余检索注意点题目描述在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，

2021-02-01 19:47:13 252

Se7en_Dayz的博客