
剑指offer
亦是木子也是雨
一个记笔记的地方
展开
-
用两个栈实队列
题目链接前提js数组中,可以用数组模拟栈或队列栈:push 和 pop队列:push,unshift分析用两个栈模拟队列也就是通过两个栈,实现队列的 push 和 shift 方法代码实现var CQueue = function() { this.stack1 = []; this.stack2 = [];};CQueue.prototype.appendTail = function(value) { this.stack1.push(value);};CQueu原创 2020-10-18 15:45:36 · 155 阅读 · 0 评论 -
从上到下打印二叉树
题目描述:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。从上到下打印二叉树 I题目链接分析:主要利用的是队列先进先出的特点,首先将根节点放入到队列中,然后每次的取出队首(front)的节点,对队首节点进行取值、判断是否有字节点的操作具体步骤判断所给的二叉树是否为空若为空,则直接返回空数组若不为空,则首先初始化一个存放节点的队列(其实是数组)和一个存放结果的数组,另外将根节点放入到队列中当对列不为空时,反复执行以下操作从队列中取出队首节点,并将其值放入结果.原创 2020-10-12 13:10:20 · 664 阅读 · 0 评论