牛客995030854号

题解

/ 注册

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

题解 | #没有重复项数字的全排列#

深度优先遍历+回溯算法 let len = nums.length, result = [], visited = new Array(len).fill(false); const dfs = (depth, path, visited) => { // 遍...

Javascript Node

2022-04-10

0 302

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

选举法，重复次数超过整个数组长度一半的元素，最后的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

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

采用上一题（二叉搜索树与链表的思想）定义pre指针，并定义中序递归函数，当pre.val>cur.val时则表明此时不符合，直接退出,但是我这里只能通过6/7的用例,不知道大佬们有没有什么办法修改一下 function isValidBST( root ) { //由中序遍历得到是否...

2022-04-06

0 286

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

用变量记录下最大深度，在深度优先遍历过程中遇到了叶子结点就进行最大深度的更新 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