- 博客(15)
- 收藏
- 关注
RSS订阅原创 刷题100—树（七）
题157-题159157.从上到下打印二叉树 I题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 /
2020-05-17 02:03:48
293
原创 刷题99—树（六）
155.二叉搜索树的第k大节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,
2020-05-15 01:49:59
235
原创 刷题98—树（五）
题152-题154152.对称的二叉树题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下
2020-05-13 02:30:48
244
原创 刷题97—树（四）
151.节点与其祖先之间的最大差值题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-difference-between-node-and-ancestor著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者
2020-05-11 01:36:54
184
原创 刷题96—树（三）
149.二叉树的所有路径题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2-&
2020-05-10 01:01:30
210
原创 刷题95—树（二）
142题—148题知识点：二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树先序遍历：根节点->左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->根节点142.合法二叉搜索树题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/legal-b...
2020-05-08 00:19:08
156
原创 刷题94—树（一）
141.检查平衡性题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/check-balance-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,2...
2020-05-04 23:19:07
179
原创 刷题93—动态规划（十）
139.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你...
2020-05-03 16:27:25
280
原创 刷题92—动态规划（九）
138.连续数列题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/contiguous-sequence-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个整数数组，找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：...
2020-05-03 02:15:20
210
原创 刷题90、91—动态规划（七）、（八）
137.最大正方形题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1...
2020-05-01 22:50:13
194
原创 刷题90—动态规划（七）
136.剪绳子题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[...
2020-05-01 01:03:47
171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人