菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #46.最小的K个数#

看了几个题解用到了优先队列，而js没有优先队列，因此采用堆排序的思路思路：将前k个元素放到heap中，对应代码第28行将这k个元素调整成为大顶堆，这就保证了heap[0]一定是最大的元素 input数组中第k个元素之后，逐一和heap[0]作比较，小于heap[0]则赋值给heap[0]，然...

Javascript Node 堆(优先队列)

2022-03-21

2 320

题解 | #44.有效括号序列#

碰到[ { (入栈碰到] } )弹出栈顶做比较，不匹配直接返回false 注意循环遍历完后需要再次判断stack.length是否为0 function isValid( s ) { let stack = []; for(let i=0; i<s.length; i++){ ...

Javascript Node 栈

2022-03-21

2 318

题解 | #43.包含min函数的栈#

so 简单这已经不是easy了，是easy中的easy let stack = []; function push(node) { stack.push(node); } function pop() { return stack.pop(); } function top() { r...

Javascript Node 栈

2022-03-21

0 324

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

当插入时，直接插入 stack1 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素 let stack1 = []; let stack2 = []; functio...

Javascript Node 栈队列

2022-03-21

4 337

题解 | #41.输出二叉树的右视图#

根据40题和26题只需重现二叉树，然后层序遍历一下，将每一个level的最后一个元素输出即为右视图 function solve( xianxu , zhongxu ) { function ListNode(val){ this.left = null; this.righ...

Javascript Node

2022-03-20

0 345

题解 | #40.重建二叉树#

递归根据二叉树的前序遍历，前序遍历的第一个元素一定是根节点，从中序数组找到这个元素，将中序数组划分位2部分，根节点左侧是左子树，根节点右侧是右子树，继续递归即可 step1：根据前序遍历第一个结点建立根节点 step2：在中序遍历中找到根节点在数组的位置 step3：根据根节点将中序数组划分位两个...

Javascript Node 二叉树递归

2022-03-20

2 344

题解 | #37.二叉搜索树的最近公共祖先#

递归 function lowestCommonAncestor( root , p , q ) { if(root==null) return null; // 如果两个值都小于根节点，说明祖先在左子树一侧 if(p<root.val && q&l...

Javascript Node

2022-03-19

6 431

题解 | #36.判断是不是平衡二叉树#

先求出每一个结点的高度->getHeight(root) 递归地判断是否为平衡二叉树->isBalanced(root) function IsBalanced_Solution(pRoot) { function getHeight(root){ if(root == nu...

Javascript Node

2022-03-19

1 365

题解 | #35.判断是不是完全二叉树#

思路：借助层序遍历只有x,x,x,#,#,#这样的才是完全二叉树如果出现x,#,y,#,#,#或者x,#,#,x,#,#,#证明不是完全二叉树碰到第一个#的时侯令flag=true 如果再次碰到非#结点，且flag=true时候，说明不是完全二叉树 function isCompleteTre...

Javascript Node

2022-03-19

2 412

题解 | #34.判断是不是二叉搜索树#

第一种方法：二叉搜索树的中序遍历一定是递增的,只需判断中序遍历的数组即可 function isValidBST( root ) { function inOrder(root){ if(root==null) return; inOrder(root.left); ...

Javascript Node

2022-03-19

3 420