![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
文章平均质量分 57
Smoothzjc
SCAU 希望在CSDN上结识到更多志同道合的人!
展开
-
牛客网 NC15 求二叉树的层序遍历 javascript解法
NC15 求二叉树的层序遍历中等知识点:树、广度优先搜索(BFS)描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]提示:0 <= 二叉树的结点数 <= 1500示例1输入:{1,2}复制返回值:[[1],[2]]思路:层序遍历,可以说是广度优先遍历,因为是先遍历完每一层,才到下一层,符合队列的先进先出特性,所原创 2022-01-10 23:07:45 · 192 阅读 · 0 评论 -
牛客网 NC45 实现二叉树先序,中序和后序遍历 javascript递归和迭代解法
NC45 实现二叉树先序,中序和后序遍历中等知识点:栈、树、哈希描述给定一棵二叉树,分别按照二叉树先序,中序和后序打印所有的节点。数据范围:0 \le n \le 10000≤n≤1000,树上每个节点的val值满足 0 \le val \le 1000≤val≤100要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)样例解释:如图二叉树结构示例1输入:{1,2,3}复制返回值:[[1,2,3],[2,1,3],[2,3,1]]复制说明:如题面图1. 递归原创 2022-01-10 22:31:10 · 259 阅读 · 0 评论 -
牛客网 NC140 排序 javascript快排解法
NC140 排序中等排序描述给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。数据范围:0≤n≤10^5数组中每个元素都满足 0≤val≤10^9要求:时间复杂度 O(nlogn),空间复杂度 O(n)示例1输入:[5,2,3,1,4]返回值:[1,2,3,4,5]思路由于时间复杂度 O(nlogn),因此该题我选择用快速排序来解决,快排的思路是分而治之,将一个数组设立一个基准数后,将所有大于基准数的放最右边,小于基准数的放最左边,然后以基准数为中心,左原创 2022-01-09 21:46:31 · 540 阅读 · 0 评论 -
牛客网 NC12 重建二叉树 javascript解法
前中序重建二叉树原创 2022-01-09 15:04:38 · 403 阅读 · 0 评论 -
牛客网 NC93 设计LRU缓存结构 javascript解法
图加数组解决 LRU缓存设计的牛客网题目原创 2022-01-08 22:24:11 · 97 阅读 · 0 评论