qq_38043440的博客

题目链接 https://leetcode-cn.com/problems/find-duplicate-subtrees/submissions/ 题目描述 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 1 / ...

题目链接 https://leetcode-cn.com/problems/print-binary-tree/submissions/ 题目描述 在一个 m*n 的二维字符串数组中输出二叉树，并遵守以下规则： 行数m应当等于给定二叉树的高度。 列数n应当总是奇数。 根节点的值（以字符串格式给出）应当放在可放置的第一行正中间。根节点所在的行与列...

题目链接 https://leetcode-cn.com/problems/validate-stack-sequences/submissions/ 题目描述 给定pushed和popped两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。 示例 1： 输入：pu...

题目链接 https://leetcode-cn.com/problems/rabbits-in-forest/comments/ 题目描述 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。 返回森林中兔子的最少数量。 示例:输入: answers = ...

题目链接 https://leetcode-cn.com/problems/linked-list-components/submissions/ 题目描述 给定一个链表（链表结点包含一个整型值）的头结点head。 同时给定列表G，该列表是上述链表中整型值的一个子集。 返回列表G中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在...

题目链接 https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii/submissions/ 题目描述 给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。 输入:[1,2,3]...

题目链接 https://leetcode-cn.com/problems/broken-calculator/ 题目描述 在显示着数字的坏计算器上，我们可以执行以下两种操作： 双倍（Double）：将显示屏上的数字乘 2； 递减（Decrement）：将显示屏上的数字减 1 。 最初，计算器显示数字X。 返回显示数字Y所需的最小操...

题目链接 https://leetcode-cn.com/problems/check-if-word-is-valid-after-substitutions/submissions/ 题目描述 给定有效字符串"abc"。 对于任何有效的字符串 V，我们可以将 V 分成两个部分 X 和 Y，使得 X + Y（X 与 Y 连接）等于 V。（X或 Y 可以为空。...

题目链接 https://leetcode-cn.com/problems/unique-binary-search-trees-ii/submissions/ 题目描述 给定一个整数 n，生成所有由 1 ...n 为节点所组成的二叉搜索树。 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null...

题目链接 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的...

题目链接 https://leetcode-cn.com/problems/permutations-ii/submissions/ 题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 解题思路 本题关键在于去重，可以通过排...

题目链接 https://leetcode-cn.com/problems/palindromic-substrings/comments/ 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3...

题目链接 https://leetcode-cn.com/problems/optimal-division/submissions/ 题目描述 给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如，[2,3,4] -> 2 / 3 / 4 。 但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并...

题目链接 https://leetcode-cn.com/problems/lexicographical-numbers/submissions/ 题目描述 给定一个整数n, 返回从1到n的字典顺序。 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 解题思路 排序： 将数组元素转换成字符串然后排序...

题目链接 https://leetcode-cn.com/problems/minimum-falling-path-sum/comments/ 题目描述 给定一个方形整数数组A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 输入：[...

题目链接 https://leetcode-cn.com/problems/valid-sudoku/submissions/ 题目描述 判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只...

题目链接 https://leetcode-cn.com/problems/sort-colors/submissions/ 题目描述 给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。 输入: [2...

题目链接 https://leetcode-cn.com/problems/set-matrix-zeroes/submissions/ 题目描述 给定一个m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法 输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1]...

题目链接 https://leetcode-cn.com/problems/maximum-binary-tree-ii/ 题目描述 讲真，感觉原题的描述感觉都是废话。这道题让你干的是插入节点，并且保持最大二叉树 示例 1： 输入：root = [4,1,3,null,null,2], val = 5输出：[5,4,null,1,3,null,nu...

题目链接 https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题目描述 给定一个非空数组，数组中元素为 a0, a1, a2, … , an-1，其中 0 ≤ ai < 231。 找到 ai 和aj最大的异或 (XOR) 运算结果，其中0 ≤ i,j &lt...

题目链接 https://leetcode-cn.com/problems/subsets-ii/submissions/ 题目描述 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集） 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] ...

题目链接 https://leetcode-cn.com/problems/path-sum-ii/submissions/ 题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 给定如下二叉树，以及目标和sum = 22， 5 / \ ...

题目链接 https://leetcode-cn.com/problems/shopping-offers/submissions/ 题目描述 在LeetCode商店中， 有许多在售的物品。 然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 现给定每个物品的价格，每个大礼包包含物品的清单，以及待购物品清单。请输出确切完成待购清单的最低花费。...

题目链接 https://leetcode-cn.com/problems/minesweeper/comments/ 题目描述 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，...

题目链接 https://leetcode-cn.com/problems/unique-paths/comments/ 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ ...

题目链接 https://leetcode-cn.com/problems/house-robber-iii/comments/ 题目描述 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于...

题目链接 https://leetcode-cn.com/problems/max-area-of-island/submissions/ 题目描述 给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。...

题目链接 https://leetcode-cn.com/problems/combination-sum-ii/ 题目描述 给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。 candidates中的每个数字在每个组合中只能使用一次。 示例1: 输...

题目链接 https://leetcode-cn.com/problems/regions-cut-by-slashes/ 题目描述 在由 1 x 1 方格组成的 N x N 网格grid 中，每个 1 x 1方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 "\\"表示。）。 返回区域的数...

题目链接 https://leetcode-cn.com/problems/image-overlap/submissions/ 题目描述 给出两个图像 A 和 B，A 和 B为大小相同的二维正方形矩阵。（并且为二进制矩阵，只包含0和1）。 我们转换其中一个图像，向左，右，上，或下滑动任何数量的单位，并把它放在另一个图像的上面。之后，该转换的重叠是指两个图像都...

题目链接 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 ...

题目链接 https://leetcode-cn.com/problems/arithmetic-slices/submissions/ 题目描述 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 A = [1, 2, 3, 4]返回: 3, A 中有三个子等差数组: [1, 2, 3], [2, 3, 4] 以及自身 [1, ...

题目链接 https://leetcode-cn.com/problems/keys-and-rooms/comments/ 题目描述 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i]...

题目链接 https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings/ 题目描述 给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 输入: s1 = "sea", s2 = "eat"输出: 231解释: 在 "sea...

题目链接 https://leetcode-cn.com/problems/spiral-matrix-iii/comments/ 题目描述 在R行C列的矩阵上，我们从(r0, c0)面朝东面开始 这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。 现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。 每当我们移动到...

题目链接 https://leetcode-cn.com/problems/most-frequent-subtree-sum/submissions/ 题目描述 给出二叉树的根，找出出现次数最多的子树元素和。一个结点的子树元素和定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。然后求出出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多...

题目链接 https://leetcode-cn.com/problems/maximum-product-of-word-lengths/comments/ 题目描述 给定一个字符串数组words，找到length(word[i]) * length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返...

题目链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/submissions/ 题目描述 给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所...

题目链接 https://leetcode-cn.com/problems/interval-list-intersections/submissions/ 题目描述 给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间[a, b]（其中a <= b）表示实数x的集合，而a...

题目链接 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/submissions/ 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9...