js2030code

目录 Trie树，即字典树，又称前缀树，是一种树形结构，典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本词频统计。它的优先是，最大限度的减少无谓的字符串比较，提高查找

前言 上一 part 刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一 part 直接汇总一下除了特殊的二分和滑窗外的其他双指针写法 这里主要是快慢指针和端点指针， 解决一些一次遍历搞不掂，多个

1. 栈是什么？ 一种先进后出的数据结构； JavaScript没有栈的结构；可以用array实现栈的功能 入栈 push(x); 出栈 pop(); 2. 什么场景下用栈 2.1 十进制转换为二进制

链表操作如下图： 动画过大，点击查看 时间复杂度： prepend: O(1) append: 如果已知尾节点O(1)，否则需要遍历到尾节点，然后加入新节点O(n) insert: 插入到已知节点的后

什么是树 一种分层数据的抽象模型。 前端工作中常见的树包括：DOM树，级联选择，树形控件 JS中没有树，可以用Object和Array构建树 树的常用操作：深度/广度优先遍历，先中后序遍历 深度优先遍

一、前言   本难度的题目主要考察二叉树的基本概念和操作。 1、基本概念   树是计算机科学中经常用到的一种非线性数据结构，以分层的形式存储数据。二叉树是一种特殊的树结构，每个节点最多有两个子树，通常

目录 Stack的特点：先进后出（FILO） 使用场景：十进制转2进制 函数调用堆栈 js里没有栈，但是可以用数组模拟 栈的时间复杂度：入栈和出栈O(1)，查找O(n) 155. 最小栈 (easy)

各类题的解决方案 话不多说，系统整理下解题的一些算法和解决方案 二叉树 二叉树大多使用递归的方式左右两个元素向下递归。比如： 计算二叉树最大深度 将二叉树以二维数组形式表现 都是通过递归方式逐层向下去

一、前言   Medium 难度主要考察结合二叉树性质的 CRUD 操作，而这一切的基础都离不开遍历二叉树。   二叉树是图的子集，因而同样适用以下两种搜索思想： **DFS（深度优先搜索）：**沿着