把栈数组进行倒序就可以实现队列的先进先出了 var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(!stack1.length){ return; } const res = stack1.reverse().pop(); stack1.reverse() return res; // write code here } module.exports = { ...

两个栈实现一个队列我们利用栈先进后出，队列先进先出的特点。当进栈完之后要出栈，这个时候只要把栈的数组颠倒反序。然后使用 pop()函数删除是返回数组最后一个元素的特点，删除颠倒完的数组，删除完候再颠倒回原来的数组。这个只要一个数组就可以实现队列的先进先出，如果使用两个数组还需要进行复制 var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(!stack1.length){ return; } ...

每次递归当前值加上上一层传下来的allNum数据，当传root节点为空时候判断allNum是不是跟sum 相等。相等改变bool值。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ function hasPathSum( root , sum ) { // w...

使用递归的方法用下层递归返回的数字加上当前层的1,因为递归左边右边深度大小不同，我们使用Math.max 比较两边哪边深度大就使用哪个数值。另外还有一种思路就是求层序遍历，求出层序遍历，那么层序遍历返回的数组就是二叉树的深度 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function maxDepth( root...

先求二叉树的层序遍历，再对数组下标对2求余数，余数不为0 就把数组元素饭庄reverse();返回arr。 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { const arr = []; das(pRoot,arr,0); for(i=0; i<arr.length; i++){ if(i%2){ arr[i].reverse(); ...