![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 63
MaxineZhou
Don't forget try again
展开
-
Leetcode二叉树专题:层序遍历练习——102层序遍历,107二叉树的层序遍历2,515在每个树行中找最大值,199二叉树右视图
层序遍历4道题目录1、二叉树的层序遍历1.题目描述2.思想3.代码2、层序遍历21.题目描述2.思想3.代码3、在每个树行中找最大值1.题目描述2.思想3.代码4、二叉树的右视图1.题目描述2.思想3.代码1、二叉树的层序遍历1.题目描述二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层序遍历结果:[[3],[9,原创 2021-01-06 21:45:49 · 226 阅读 · 0 评论 -
2021/1/5 LeetCode打卡 较大分组的位置
1.题目描述较大分组的位置在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个 较大分组 的区原创 2021-01-05 20:54:41 · 92 阅读 · 0 评论 -
2021/1/4:LeetCode打卡斐波那契——动态规划解法和递归解法
1.题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。2.思想1).递归方法:截止条件:当n=0时返回0,当n=1时返回1返回:f(n-1)+f(n-2)由于递归方法有很多冗余,比如n=10的时候,左边需要算f(9),右边算f(8),当n=9的时候,又原创 2021-01-04 21:48:59 · 115 阅读 · 0 评论 -
2021/1/2:LeetCode打卡滑动窗口最大值的优先队列解法
法一:优先队列(堆)1.题目描述滑动窗口最大值给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。2.思想由于每移动一次窗口都要找出一次最大值,如果用顺序数组排序的话会很慢,仅仅是求最大值的时候自然就想到了用优先队列(堆)的方式。具体实现方式是将窗口中的数都放入堆中,当堆顶的下标不小于窗口的左边界的时候,就取堆顶作为最大值,当堆顶元素是窗口外的元素的时候,就要删原创 2021-01-02 22:48:21 · 195 阅读 · 0 评论 -
Leetcode二叉树专题:104求最大深度、111最小深度、101判断对称
1.求二叉树的最大深度题目描述:104给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路:后序遍历DFS:用递归的方法求深度,一棵树的深度就是子树最大深度+1,即他的左子树最大深度和右子树最大深度中最大的那个+1,加的1就..原创 2020-12-29 22:06:02 · 158 阅读 · 0 评论