《前端算法》

DFS（深度优先搜索）和BFS（广度优先搜索） Depth-First Search Breadth-First Search 深度优先搜索 思想 用玩迷宫为例子——把所有的路都走了遍总会有一条走得通

栈向队列的转化 双端队列 优先队列 △：优先队列属于高级数据结构，其本质是二叉堆结构，所以放到二叉树和堆那里一起学！！ 如何用栈实现一个队列？ 思路分析： 栈：先进后出 队列：先进先出 用栈实现队列—

“有效括号”问题 思路分析： 括号成立要求就是对称性； 栈：后进先出原则---入栈和出栈顺序是对称的，比如说1、2、3、4、5、6按顺序入栈，其对应的出栈序列就是 6、5、4、3、2、1。 在遍历字符

上篇学习了链表比较基础的操作，踏进了链表的世界，这篇我们学习相对复杂的链表操作了：反转、指定位置的删除等等 处理链表的本质，是处理链表结点之间的指针关系。 快慢指针 删除链表的倒数第n个结点 复习：d

链表的处理：合并、删除等（删除操作画个记号，重点中的重点！） 链表合并 链表处理的问题的中心思想——本质就是处理链表结点之间的指针关系！！！ 思路分析↓ ☆ 两个链表合并——补齐双方之间的节点next

反转字符串 回文字符串 判断一个字符串是否是回文字符串 真题 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字

来哟~做题吧 两数求和 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但

评价算法的两个重要依据——时间复杂度和空间复杂度 时间复杂度 学习视频指路 T(n)=常数 ——> O(1) T(n)=多项式 例如：3n^2 + 5n + 3 ——>O(n) 只保留有n项并去除系数

只吹理解不记忆，不如回家去种地：） 不要沉溺在“我看懂了”、“我理解了”、“我知道你说的是啥意思了”这种虚无的成就感中——假的，都是假的，只有自己写出来的代码才是真的！ 二叉树的遍历 递归遍历 简单来

数组 创建 访问与遍历 访问：中括号中指定想要的索引 遍历： ① for循环 ② forEach 方法 ③ map 方法 和forEach方法区别：map会返回新的数组 二维数组 简单来说就是，数组里