Smoothzhang

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #求二叉树的层序遍历#javascript解法

NC15 求二叉树的层序遍历中等知识点：树、广度优先搜索(BFS) 描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 提示: 0 &...

Javascript Node 二叉树队列

2022-01-10

0 334

题解 | #实现二叉树先序，中序和后序遍历#javascript递归和迭代解法

NC45 实现二叉树先序，中序和后序遍历中等知识点：栈、树、哈希描述给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。数据范围：0 \le n \le 10000≤n≤1000，树上每个节点的val值满足 0 \le val \le 1000≤val≤100 要求：空间复杂度 ...

Javascript Node 二叉树递归迭代

2022-01-10

1 454

题解 | #排序# javascript的快速排序解法

NC140 排序中等排序描述给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。数据范围：0≤n≤10^5 数组中每个元素都满足 0≤val≤10^9 要求：时间复杂度 O(nlogn)，空间复杂度 O(n) 示例1 输入： [5,2,3,1,4] 返回值： [1,...

Javascript Node 数组分而治之快速排序

2022-01-09

0 491

题解 | #重建二叉树#

NC12 重建二叉树中等知识点：树，dfs，数组描述给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示: 1.vin.leng...

Javascript Node 二叉树深度优先搜索数组

2022-01-09

5 454

题解 | #设计LRU缓存结构# javascript解法图Map

NC93 设计LRU缓存结构中等描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值提示: 1.某个key的set或ge...

Javascript Node 图数组

2022-01-08

0 424