- 博客(49)
- 收藏
- 关注
RSS订阅原创 【Leetcode_总结】 530. 二叉搜索树的最小绝对差 - python
Q：给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。链接：https://leetcode-cn.com/problems/minimum-absolute-difference-...
2019-01-31 11:50:40
261
原创 【Leetcode_总结】 783. 二叉搜索树结点最小距离 - python
Q：给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。示例：输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意，root是树结点对象(TreeNode object)，而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ...
2019-01-31 11:47:58
430
原创 【Leetcode_总结】 701. 二叉搜索树中的插入操作 - python
Q:给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入...
2019-01-24 12:08:47
129
原创 【Leetcode_总结】700. 二叉搜索树中的搜索 - python
Q:给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ ...
2019-01-24 10:57:06
156
原创 【Leetcode_总结】 938. 二叉搜索树的范围和 - python
Q:给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23链接：...
2019-01-24 10:46:52
345
1
原创 【Leetcode_总结】 978. 最长湍流子数组 - python
Q:当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] <...
2019-01-24 10:04:09
377
原创 【Leetcode_总结】 739. 每日温度 - python
Q:根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的都...
2019-01-22 18:58:44
865
原创 【Leetcode_总结】235. 二叉搜索树的最近公共祖先 - python
Q;中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5],...
2019-01-22 15:42:17
237
原创 【Leetcode_总结】236. 二叉树的最近公共祖先 - python
Q:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例 1:输入: ro...
2019-01-22 15:37:16
1099
1
原创 【Leetcode_总结】538. 把二叉搜索树转换为累加树 - python
Q:给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 ...
2019-01-21 10:30:31
386
原创 【Leetcode_总结】623. 在二叉树中增加一行 - python
Q:给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 v 的右子树。如果 d 的值为 1，深度 d - 1 不存在，则创建一个新的根节点...
2019-01-21 09:32:06
260
1
原创 【Leetcode_总结】108. 将有序数组转换为二叉搜索树 - python
Q:将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / /...
2019-01-21 08:57:59
223
原创 【Leetcode_总结】501. 二叉搜索树中的众数- python
Q:给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2链接：https://lee...
2019-01-18 09:58:03
828
原创 【Leetcode_总结】98. 验证二叉搜索树 - python
Q：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ ...
2019-01-18 09:43:15
420
原创 【Leetcode_总结】515. 在每个树行中找最大值 - python
Q:您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/...
2019-01-17 21:42:01
389
原创 【Leetcode_总结】230. 二叉搜索树中第K小的元素 - python
Q:给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,n...
2019-01-17 21:36:23
238
原创 【Leetcode_总结】671. 二叉树中第二小的节点 - python
Q:给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7输出: 5说明: 最...
2019-01-17 21:33:22
140
原创 【Leetcode_总结】559. N叉树的最大深度 - python
Q:给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : 我们应返回其最大深度，3。说明:树的深度不会超过 1000。 树的节点总不会超过 5000。链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/descri...
2019-01-17 21:16:39
421
原创 【Leetcode_总结】103. 二叉树的锯齿形层次遍历 - python
Q:给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]链接：https:...
2019-01-17 13:58:45
504
原创 【Leetcode_总结】199. 二叉树的右视图 - python
Q:给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---链接：https:...
2019-01-17 09:15:54
726
原创 【Leetcode_总结】973. 最接近原点的 K 个点- python
Q:我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释： (1, 3) 和原点之间的距离为 sqrt(10...
2019-01-17 08:30:14
640
原创 【Leetcode_总结】404. 左叶子之和 - python
Q:计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24链接：https://leetcode-cn.com/problems/sum-of-left-leaves/description/思路：代码：# Definition for...
2019-01-16 10:29:59
227
原创 【Leetcode_总结】976. 三角形的最大周长- python
Q：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。 示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8链接：https:...
2019-01-16 09:19:29
694
原创 【Leetcode_总结】686. 重复叠加字符串匹配 - python
Q:给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B = "cdabcdab"。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意: A 与 B 字符串的长度在1...
2019-01-12 09:03:54
184
原创 【Leetcode_总结】383. 赎金信 - python
Q:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct("a...
2019-01-12 08:33:19
116
原创 【Leetcode_总结】513. 找树左下角的值 - python
Q:给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7链接：https://leetcode-cn.com/pr...
2019-01-11 15:56:33
207
原创 【Leetcode_总结】3. 无重复字符的最长子串 - python
Q:给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复...
2019-01-11 14:35:48
526
原创 【Leetcode_总结】606. 根据二叉树创建字符串 - python
Q:你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释:...
2019-01-11 09:29:13
481
原创 【Leetcode_总结】521. 最长特殊序列 Ⅰ - python
Q:给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: "aba", "c...
2019-01-10 15:31:35
139
原创 【Leetcode_总结】110. 平衡二叉树 - python
Q:给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,...
2019-01-10 13:47:57
299
原创 【Leetcode_总结】970. 强整数 - python
Q:给定两个非负整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且 j >= 0，那么我们认为该整数是一个强整数。返回值小于或等于 bound 的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中，每个值最多出现一次。 示例 1：输入：x = 2, y = 3, bound = 10输出：[2,3,4,5,7,9,1...
2019-01-09 09:19:51
427
原创 【Leetcode_总结】111. 二叉树的最小深度 - python
Q：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 链接：https://leetcode-cn.com/prob...
2019-01-08 14:08:43
191
原创 【Leetcode_总结】637. 二叉树的层平均值 - python
Q:给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].链接：https://leetcode-cn.com/problems/a...
2019-01-08 10:13:23
286
原创 【Leetcode_总结】107. 二叉树的层次遍历 II - python
Q：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]链接：https://l...
2019-01-08 10:09:29
167
原创 【Leetcode_总结】102. 二叉树的层次遍历 - python
Q:给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]链接：https://leetcode-cn.com/pro...
2019-01-08 09:58:19
1577
原创 【Leetcode_总结】144. 二叉树的前序遍历 - python
Q:给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/思路：递归 前序遍历二叉树代码：# D...
2019-01-07 20:20:00
207
原创 【Leetcode_总结】145. 二叉树的后序遍历 - python
Q:给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description...
2019-01-07 20:17:08
130
原创 【Leetcode_总结】101. 对称二叉树 - python
Q:给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3链接：https://leetcode...
2019-01-07 20:10:50
104
原创 Leetcode_总结】94. 二叉树的中序遍历 - python
Q:给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/思路：递归 中序遍历代码：# Definition...
2019-01-07 19:50:32
529
原创 【Leetcode_总结】965. 单值二叉树 - python
Q:如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false链接：https://leetcode-cn.com/problems/univalued-b...
2019-01-07 19:40:50
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人