maomao666
maomao666
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
(共2篇)
题解 | #按之字形顺序打印二叉树#
O(N), O(N) 同层序遍历的方法,但是不同的是顺序交替,只能通过别的容器辅助完成,这里选栈,如果继续选择队列,从右到左时,不能辅助完成。通过mark变量标记遍历顺序 代码中,对于二叉树中的每个节点,都会进栈出栈,进队列出队列,所以4N时间,空间即为2N.满足时间和空间复杂度 import ja...
Java
队列
栈
二叉树
数学
2022-03-31
1
203
题解 | #二叉搜索树的第k个节点#
用迭代法中序遍历得到升序数组,然后索引得到,此时空间复杂度为O(N2) 但是同样采用中序遍历,不需要得到最后的升序数组,只需要一个变量记录第几个数,等到等于k时,即返回,此时空间复杂度可以提升到O(N) O(N),O(N) public class Solution { /** * 代码中的类名、...
Java
数学
二叉搜索树
排序树
深度优先搜索
栈
2022-03-30
1
235