2022年1月18日
摘要：
一、 理论 1. 集合简介 一种 无序且唯一 的数据结构 es6中有集合Set 集合的常用操作：去重、判断某元素是否在集合中、求交集 1.1 去重 // set const arr = [1, 1, 2, 2] const arr2 = [...new Set(arr)] 1.2 判断元素是否在集合 阅读全文
摘要：
function ListNode(val, next) { this.val = (val undefined ? 0 : val) this.next = (next undefined ? null : next) } 一、 理论 1. 链表简介 多个元素组成的列表 元素存储不连续，用next 阅读全文
摘要：
一、 理论 1. 队列简介 一个 先进先出 的数据结构 js中没有队列，但可以用Array实现队列的所有功能 // queue const queue = [] queue.push(1) queue.push(2) let item1 = queue.shift() let item2 = que 阅读全文
摘要：
一、 理论 1. 栈简介 一个 先进后出 的数据结构 js中没有栈，但可以用Array实现队列的所有功能 // stack const stack = [] stack.push(1) stack.push(2) const item1 = stack.pop() const item2 = sta 阅读全文
摘要：
1. 时间复杂度计算 定性描述该算法的运行时间 O(1) let i = 0 i += 1 O(n) for(let i = 0; i < n; i++) { console.log(i) } O(1) + O(n) = O(n) let i = 0 i += 1 for(let i = 0; i 阅读全文
摘要：
1. 学习路线 1.1 理论 重点关注：数据结构与算法、应用场景、js实现、时间/空间复杂度 1.2 刷题 刷题网站：leetcode 刷题类型：按类型刷题 重点关注：通用套路、时间/空间复杂度分析和优化 1.3 实战 前端与数据结构/算法的结合点 在工作中与数据结构/算法打交道 2. 数据结构与算 阅读全文