算法
关注
分享
扫一扫
文章平均质量分 60
程序员斯文
坚决不重复造轮子
展开
-
javascript手写一维数组转换树节点生成树结构
编程题：手写一维数组转换树节点思路一般是先遍历一遍查找节点，接着递归分类父子节点var array = [ {pid: 4, id: 6617, name: "a",subNode:[]}, {pid: 5, id: 666, name: "a",subNode:[]}, {pid: 4, id: 6616, name: "a",subNode:[]}, {pid: 6616, id: 66161, name: "a",subNode:[]}, {pid: -原创 2022-03-31 15:54:06 · 1111 阅读 · 0 评论 -
javscript实现一个迷宫，最短路径生成
迷宫问题-寻找最短路径思路一般使用bfs原文：http://www.jiajiajia.club/blog/artical/112采用算法：广度优先搜索数据结构：队列，链表javascript实现<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script>原创 2022-03-31 15:30:53 · 223 阅读 · 0 评论 -
实现一个反转二叉树
题目介绍描述：翻转一棵二叉树。示例：输入： 4 / \\ 2 7 / \\ / \\1 3 6 9输出： 4 / \\ 7 2 / \\ / \\9 6 3 1解题思路：递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果。写树相关的算法，简单说就是，先搞清楚当前 root 节点该做什么，然后根据函数定义递归调用子节点，递归调用会让孩子节原创 2022-03-31 11:06:48 · 1236 阅读 · 0 评论