牛客995030854号

题解

/ 注册

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

题解 | #数组中出现次数超过一半的数字#

选举法，重复次数超过整个数组长度一半的元素，最后的count肯定为1及以上 function MoreThanHalfNum_Solution(numbers) { // write code here if( numbers.length === 1) return numbers...

Javascript Node

2022-04-09

0 321

题解 | #最小的K个数#

代码量有点大，但是清晰的堆排序 function GetLeastNumbers_Solution(input, k) { // write code here let ans = []; if(!input.length || k>input.length){retu...

Javascript Node 堆(优先队列)

2022-04-07

0 366

题解 | #归并排序-最小的K个数#

function GetLeastNumbers_Solution(input, k) { // write code here if(k>input.length){return [];} let ans = merge(input); //console.l...

Javascript Node

2022-04-07

0 337

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

最简单的方式实现 let stk = []; function push(node) { // write code here stk.push(node); } function pop() { // write code here return stk.pop()...

Javascript Node

2022-04-07

0 304

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

用变量记录下最大深度，在深度优先遍历过程中遇到了叶子结点就进行最大深度的更新 function maxDepth( root ) { // write code here let max = 0; const dfs = (n,l)=>{ //递归出口 ...

Javascript Node

2022-04-05

0 271

题解 | #按之字形顺序打印二叉树-与层序遍历一致#

记录层次--改变收集答案时的代码 function Print(pRoot) { // write code here let res = [] if(!pRoot) return res; let q = [[pRoot,0]]; while(q.lengt...

Javascript Node

2022-04-05

0 318

题解 | #求二叉树的层序遍历-两种方法#

记录下层次 function levelOrder( root ) { // write code here let res = []; if(!root) return res; let q = [[root,0]]; while(q.length){ ...

Javascript Node

2022-04-05

0 322

题解 | #二叉树的后序遍历-递归和非递归#

递归思想：左右中，注意递归出口，res全局性 function postorderTraversal( root ) { // write code here const res = []; postOrder(root,res); return res; } fun...

Javascript Node

2022-04-04

1 340

题解 | #二叉树的中序遍历#

中序遍历的递归和非递归解法递归解法：左中右 function inorderTraversal( root ) { // write code here const res = []; inorder(root,res); return res; } functio...

Javascript Node

2022-04-04

0 242

题解 | #二叉树的前序遍历#

二叉树的递归和非递归解法递归解法一定要注意res的全局性，作为参数要被传入；要注意递归的出口； function preorderTraversal( root ) { // write code here const res = []; preorder(root,re...

Javascript Node

2022-04-04

1 299