查找链表环结构的入口结点上吴师兄的算法课,刷leetcode时,遇到了 ‘查找链表环结构的入口结点’这题. 看完 leetcode 的 ‘快慢指针,两次赛跑’(我取的名) 的解法时,一脸懵逼. 结合 吴师兄给的 示例动图/解析, 并 划水整

排序算法题学到的解题方法 双指针 设置map，值设为键 理解题意的根本条件 冒泡排序(bubbleSort)const bubbleSort = function(Array) { if(!Array.length ||

队列算法题需要位置对比的题目，队列 或 栈 内放的不是数，而是位置i 一般要不考察单增队列，要不就单减队列 3.用栈实现队列 （ LeetCode 232 ）var MyQueue = function() { this.

栈算法题技巧1：栈内存放 数据数组下标，比较时通过 数据数组下标拿到数据进行比较存放 数据数组下标，可以快速定位数据位置(直接拿到下标)，也可以通过下标快速拿数据但是 存放数据的话就不好再去拿下标，用于 需要操作下标的情况 技巧2：需要位置

链表算法题链表题常见解法 创建一个新链表。let newHead = new ListNode() 需要使用到记录【前一个节点】这种概念时，要用到 newHead 这种虚拟头节点 记录 被循环的节点 的next。const next

TS 类型保护这两个部分不那么重要,记点可能用的上的 类型保护就是通过关键字判断出分支中的类型 typeoffunction double(input: string | number | boolean) { if (typ

TS兼容性兼容性的原则是Duck-Check, 首先要理解什么是TS的兼容性？ 被赋值的变量的类型中的属性 在赋值源的类型 中都存在 类型检查就会通过 接口的兼容性函数传入的 变量类型 与 声明类型 不匹配TS会进行兼容性检查 interf

TS泛型泛型（Generics）是指在定义函数、接口或类的时候，不预先指定具体的类型，而在使用的时候再指定类型的一种特性 使用场景 入参和返回值的类型有映射关系 泛型 泛型函数// 泛型简单使用 function cre

TS类在TS中声明了一个类的时候,实际上声明了两个东西一个是创建了 类的实例的类型一个是创建了 一个叫构造函数的值这个 构造函数 会在创建类实例的时候被调用 如何定义类存取器 构造函数 class User { priva

二叉树树非线性表结构 父节点 子节点 兄弟节点:节点 储存数据 同时储存 子节点的指针,同一节点下的 所有子节点 互为兄弟节点 根节点:没有父节点 的节点 叶子节点:没有子节点 的节点 节点的高度(Height):当前节点到叶子节点的边数(

哈希算法将任意长度的二进制值串映射为固定长度的二进制值串 笔记:哈希算法能将任何数据映射为 固定长度ID,几乎可保证 同一数据 同一ID,不同数据 不同ID 的特性相当于数据自带了一串具有辨识度的唯一ID,通过这个 ID 能做很多事情 优秀

散列表(HashTable)散列表本质:散列表 将数组下标扩展为 被称为 键(key) 的其他形式使其能储存更多信息,且通过 散列函数映射 使得 键 不丢失原本的数据位置信息. 散列表优势:散列表 利用了 数组支持 按照下标访问数据的特性,