数据结构
文章平均质量分 57
淘淘是只狗
努力码代码,给我的淘淘挣狗粮
展开
-
回溯算法经典题目汇总
代码模板let BFS = function (start, target) { let queue = []; // 核心数据结构 let visited = new Set(); // 避免走回头路 queue.push(start); // 将起点加入队列 visited.add(start); let step = 0; // 记录扩散的步数 while (queue.length !== 0) { let length = queue.length; .原创 2021-10-02 18:21:37 · 356 阅读 · 0 评论 -
LeetCode 之 两数之和 + 三数之和 + 四数之和
1. 两数之和var twoSum = function(nums, target) { let map = new Map() for (let i = 0; i < nums.length; i++) { let k = target - nums[i] if (map.has(k)) { return [map.get(k), i] } map.set(nums[i], i) } return []}.原创 2021-09-19 10:19:18 · 72 阅读 · 0 评论 -
二叉树的那些知识点
文章目录遍历表达法JS 中的二叉树深度优先遍历先序遍历递归遍历非递归遍历中序遍历递归遍历非递归遍历后序遍历递归遍历非递归遍历广度优先遍历递归遍历非递归算法树型结构是一类非常重要的非线性结构,是以分支关系定义的层次结构。二叉树(Binary Tree)的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分(其次序不能任意颠倒。)遍历表达法遍历二叉树(Traversing Binary Tree):是指按指定的规律对二叉树中的每个结点访问一次且仅访问一次。.原创 2021-05-30 09:48:55 · 317 阅读 · 0 评论