BM46 最小的K个数描述给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：，数组中每个数的大小要求：空间复杂度 ，时间复杂度 示例1输入：[4,5,1,6,2,7,3,8],4复制返回值：[1,2,3,4]复制说明：
原创
2022-06-17 17:22:19
99 阅读
BM45 滑动窗口的最大值知识点堆双指针队列描述给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,
原创
2022-06-17 17:00:41
149 阅读
原创
2022-06-16 23:52:22
102 阅读
原创
2022-06-16 23:44:47
98 阅读
原创
2022-06-16 22:01:51
82 阅读
![[二叉树]BM41 输出二叉树的右视图-中等](https://s2.51cto.com/images/blog/202206/16212957_62ab3055a57b358611.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
BM41 输出二叉树的右视图描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图数据范围： 要求： 空间复杂度 ，时间复杂度 如输入[1,2,4,5,3],[4,2,5,1,3]时，通过前序遍历的结果[1,2,4,5,3]和中序遍历的结果[4,2,5,1,3]可重建出以下二叉树：所以对应的输出为[1,3,5]。示例1输入：[1,2,4,5,3
原创
2022-06-16 21:31:38
656 阅读
![[二叉树]BM40 重建二叉树-中等](https://s2.51cto.com/images/202206/455812d60d94b43d672854d4ef84fd23f58110.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
BM40 重建二叉树描述给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length == pre.length2.pre 和 vin 均无重复元素3.vin出现的元素均出现在 pr
原创
2022-06-16 21:29:33
98 阅读
原创
2022-06-16 19:38:14
76 阅读
原创
2022-06-16 16:11:25
95 阅读
原创
2022-06-16 13:41:53
51 阅读
原创
2022-06-16 00:09:02
113 阅读
![[二叉树]BM35 判断是不是完全二叉树-中等](https://s2.51cto.com/images/blog/202206/15230540_62a9f5441bd3f2524.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
描述给定一个二叉树，确定他是否是一个完全二叉树。完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）数据范围：节点数满足 样例图1：样例图2：样例图3：示例1输入：{1,2,3,4,5,6}复制返回值：true复制示例2输入：{1,2,3,4,5,
原创
2022-06-15 23:43:40
99 阅读
原创
2022-06-15 21:43:04
144 阅读
原创
2022-06-15 19:38:18
118 阅读
原创
2022-06-15 16:50:16
95 阅读
原创
2022-06-15 12:08:06
59 阅读
原创
2022-06-15 10:14:52
84 阅读
原创
2022-06-15 09:52:02
50 阅读
原创
2022-06-15 09:15:46
104 阅读
![[二叉树]BM27 按之字形顺序打印二叉树-中等](https://s2.51cto.com/images/blog/202206/15005830_62a8be36ba9ca265.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
BM27 按之字形顺序打印二叉树知识点栈树队列描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：,树上每个节点的val满足 要求：空间复杂度：，时间复杂度：例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]]示例1输入：{1,2,3,#,
原创
2022-06-15 01:02:10
113 阅读
![[二叉树]BM26 求二叉树的层序遍历-中等](https://s2.51cto.com/images/blog/202206/15004355_62a8bacbab97972697.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
BM26 求二叉树的层序遍历知识点树广度优先搜索(BFS)描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]]数据范围：二叉树的节点数满足 示例1输入：{1,2}复制返回值：[[1],[2]]复制示例2输入：{1
原创
2022-06-15 00:46:16
149 阅读
原创
2022-06-15 00:27:53
87 阅读
![[二叉树]BM24 二叉树的中序遍历-中等](https://s2.51cto.com/images/202206/5122f7e24f6b2c7d2d0098ddba92123eadb6c0.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
BM24 二叉树的中序遍历描述给定一个二叉树的根节点root，返回它的中序遍历结果。数据范围：树上节点数满足 ，树上每个节点的值满足 进阶：空间复杂度 ，时间复杂度 示例1输入：{1,2,#,#,3}复制返回值：[2,3,1]复制说明：示例2输入：{}复制返回值：[]示例3输入：{1,2}返回值：[2,1]示例4输入：{1,#,2}复制返回值：[1,
原创
2022-06-14 22:53:00
77 阅读
原创
2022-06-14 22:17:41
94 阅读
原创
2022-06-14 17:16:03
87 阅读
BM21 旋转数组的最小数字描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：，数组中任意元素的值: 要求：空间复杂度： ，时间复杂度：示例1输入：[3,4
原创
2022-06-14 16:25:55
73 阅读
原创
2022-06-14 14:51:56
102 阅读
BM18 二维数组中的查找知识点数组描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回&nbs
原创
2022-06-14 13:53:26
57 阅读
原创
2022-06-13 21:24:50
103 阅读
原创
2022-06-13 21:10:52
125 阅读
![[二叉树]BM39 序列化二叉树-较难](https://s2.51cto.com/images/blog/202206/16173407_62aaf90fe6de973985.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM38 在二叉树中找到两个节点的最近公共祖先-中等](https://s2.51cto.com/images/blog/202206/16134311_62aac2ef517b311365.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM37 二叉搜索树的最近公共祖先-简单](https://s2.51cto.com/images/blog/202206/16132421_62aabe8587b3285322.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM36 判断是不是平衡二叉树-简单](https://s2.51cto.com/images/blog/202206/15234436_62a9fe64c335398460.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM34 判断是不是二叉搜索树-简单](https://s2.51cto.com/images/blog/202206/15210010_62a9d7da5bff233142.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM33 二叉树的镜像-简单](https://s2.51cto.com/images/blog/202206/15175000_62a9ab4846a4828293.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM32 合并二叉树-简单](https://s2.51cto.com/images/blog/202206/15155835_62a9912b04fac62471.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM31 对称的二叉树-中等](https://s2.51cto.com/images/blog/202206/15113551_62a953975e8ee22385.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM30 二叉搜索树与双向链表-中等](https://s2.51cto.com/images/blog/202206/15095246_62a93b6ec7fef31069.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM29 二叉树中和为某一值的路径(一)-简单](https://s2.51cto.com/images/blog/202206/15091625_62a932e928b1036612.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM25 二叉树的后序遍历-简单](https://s2.51cto.com/images/blog/202206/14225445_62a8a1359373e14081.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[二叉树]BM23 二叉树的前序遍历-简单](https://s2.51cto.com/images/blog/202206/14171659_62a8520b1fc0c30331.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[数组]BM19 寻找峰值-中等](https://s2.51cto.com/images/blog/202206/14135425_62a8229127efe56702.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
