牛錁007

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #分糖果问题#

解题思路就是把数组切割成 N 个倒叙数组。然后再处理，具体看下面代码注释 /** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ function candy( arr ) { // write cod...

Javascript Node

2022-03-11

0 311

题解 | #用两个栈实现队列#

把栈数组进行倒序就可以实现队列的先进先出了 var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(!stack1.lengt...

Javascript Node

2022-03-06

0 295

题解 | #用两个栈实现队列#

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

Javascript Node

2022-03-06

0 306

题解 | #二叉树中和为某一值的路径(一)#

每次递归当前值加上上一层传下来的allNum数据，当传root节点为空时候判断allNum是不是跟sum 相等。相等改变bool值。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.ri...

Javascript Node

2022-03-04

0 387

题解 | #二叉树的最大深度#

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

Javascript Node

2022-03-04

0 343

题解 | #按之字形顺序打印二叉树#

先求二叉树的层序遍历，再对数组下标对2求余数，余数不为0 就把数组元素饭庄reverse();返回arr。 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ fu...

Javascript Node

2022-03-04

7 478