2020年09月_li_qw_er

原创 (120)701. 二叉搜索树中的插入操作(leetcode)

题目链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/难度：中等701. 二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如, 给定二叉搜索树: 4

2020-09-30 10:04:06 64

原创 (119)145. 二叉树的后序遍历

题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/难度：中等145. 二叉树的后序遍历给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？递归多好。。。。。简单的不能再简单了/** * Definition for a

2020-09-29 09:48:20 72

原创 (118)117. 填充每个节点的下一个右侧节点指针 II(leetcode)

题目链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/难度：中等117. 填充每个节点的下一个右侧节点指针 II 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next

2020-09-28 10:09:49 104

原创 (114)2. 两数相加(leetcode)

106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7...

2020-09-27 16:57:50 68

原创 (116)106. 从中序与后序遍历序列构造二叉树(leetcode)*

(114)

2020-09-27 16:22:42 57

原创 (117)235. 二叉搜索树的最近公共祖先(leetcode)

题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/难度：简单235. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树:

2020-09-27 10:27:32 82

原创 (115)113. 路径总和 II(leetcode)

题目链接：https://leetcode-cn.com/problems/path-sum-ii/难度：中等113. 路径总和 II 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4

2020-09-26 18:48:25 75

原创 (113)501. 二叉搜索树中的众数(leetcode)

题目链接：https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/难度：简单501. 二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \

2020-09-25 08:38:47 137

原创 (112)617. 合并二叉树(leetcode)

题目链接：https://leetcode-cn.com/problems/merge-two-binary-trees/难度：简单617. 合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 输入: Tree 1 Tree 2

2020-09-23 10:32:24 68

原创 (111)968. 监控二叉树(leetcode)

题目链接：https://leetcode-cn.com/problems/binary-tree-cameras/难度：困难968. 监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。示例 2：输入：[0,0,null,0,null,0,null,null,0] 输出：

2020-09-22 10:07:18 91

原创 (110)538. 把二叉搜索树转换为累加树(leetcode)

题目链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/难度：简单538. 把二叉搜索树转换为累加树给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树:

2020-09-21 10:00:06 48

原创 (106)47. 全排列 II(leetcode)

题目链接：https://leetcode-cn.com/problems/permutations-ii/难度：中等47. 全排列 II给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ]此题不会。。。。对我来说有点难不过看完题解后还是比较好理解（貌似是第三次碰到这种类型的题了。。。有点狗）记个坐标题解class Solution {public:

2020-09-20 18:03:27 66

原创 (104)37. 解数独(leetcode)

题目链接：https://leetcode-cn.com/problems/sudoku-solver/难度：困难37. 解数独编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给定的数独只有唯一解。给定数独永

2020-09-20 17:33:09 112

原创 (109)78. 子集(leetcode)

链接：https://leetcode-cn.com/problems/subsets/难度：中等78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]简单的一批。。这是中等题吗爱了爱了第一个解法class

2020-09-20 13:30:29 45

原创 (108)404. 左叶子之和(leetcode)

题目链接：https://leetcode-cn.com/problems/sum-of-left-leaves/难度：简单404. 左叶子之和计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24还是简单题好简单的一批。。。。/** * Definition for a binary tree node. * struct TreeNode { *

2020-09-20 13:30:03 42

原创 (105)226. 翻转二叉树(leetcode)

226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1简单的一批。。。。。。 (研究生生涯。。实验室有事 104昨天没写倒过来了)/** * Definition for a binary tree node. * struct TreeNode { *

2020-09-16 10:43:49 44

原创 (103)94. 二叉树的中序遍历(leetcode)

题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/难度：中等94. 二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？不考虑进阶的话简单的一批。。。。直接递归就可以了/** * Definition for a b

2020-09-14 09:52:58 67

原创 (102)79. 单词搜索

题目链接：https://leetcode-cn.com/problems/word-search/难度：中等79. 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定

2020-09-13 21:12:26 63

原创 (101)637. 二叉树的层平均值(leetcode)

题目链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/难度：简单637. 二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 1

2020-09-12 17:52:00 58

原创 (100)216. 组合总和 III(leetcode)

题目链接：https://leetcode-cn.com/problems/combination-sum-iii/难度：中等216. 组合总和 III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5]

2020-09-11 21:47:36 84

原创 (99)40. 组合总和 II(leetcode)

题目链接：https://leetcode-cn.com/problems/combination-sum-ii/submissions/难度：中等40. 组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1: 输入: candidates = [10,

2020-09-10 19:38:28 54

原创 (98)39. 组合总和(leetcode)

题目链接：https://leetcode-cn.com/problems/combination-sum/难度：中等39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], targ

2020-09-09 10:30:25 57

原创 (97)77. 组合(leetcode)

题目链接：https://leetcode-cn.com/problems/combinations/难度：中等77. 组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]不难还是递归方便。。。class Solution {public: vector<vec

2020-09-08 09:40:16 76

原创 (96)1557. 可以到达所有点的最少点数目(leetcode)

题目链接：https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/难度：中等1557. 可以到达所有点的最少点数目给你一个有向无环图， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。你可以以

2020-09-07 00:29:02 120

原创 (95)1560. 圆形赛道上经过次数最多的扇区(leetcode)

题目链接：https://leetcode-cn.com/problems/most-visited-sector-in-a-circular-track/难度：简单1560. 圆形赛道上经过次数最多的扇区给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第

2020-09-07 00:17:26 81

原创 (94)347. 前 K 个高频元素(leetcode)

题目链接：难度：中等347. 前 K 个高频元素给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]示例 2: 输入: nums = [1], k = 1 输出: [1]提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高

2020-09-06 18:00:29 82

原创 (93)107. 二叉树的层次遍历 II(leetcode)

题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/难度：简单107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[

2020-09-05 23:55:01 46

原创 (92)60. 第k个排列(leetcode)

题目链接：https://leetcode-cn.com/problems/permutation-sequence/难度：中等60. 第k个排列给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321"给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例

2020-09-05 01:38:09 70

原创 (91)257. 二叉树的所有路径(leetcode)

题目链接：https://leetcode-cn.com/problems/binary-tree-paths/难度：简单257. 二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3简单的一批我都

2020-09-04 10:36:23 56

原创 (90)51. N 皇后(leetcode).

题目链接：https://leetcode-cn.com/problems/n-queens/难度：困难51. N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。提示：皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。n皇后问题额

2020-09-03 12:30:42 119

原创 (89)剑指 Offer 20. 表示数值的字符串(leetcode)

题目链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/难度：中等剑指 Offer 20. 表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。这个题很迷搞得我很迷。。。。

2020-09-02 16:39:24 87

原创 (88)486. 预测赢家(leetcode)*

题目链接：https://leetcode-cn.com/problems/predict-the-winner/难度：中等486. 预测赢家给定一个表示分数的非负整数数组。玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数

2020-09-01 15:46:23 585

li_qw_er的博客