栈 20.有效的括号 42.接雨水 堆(优先队列) 703.数据流中第k大元素 堆排序 链表 206.反转一个链表 24.两两交换链表中相邻的节点 141.判断链表是否有环 map,set(通常用来查询和计数,降低空间复杂度) 两数之和 双指针(滑动窗口) 165.比较版本号 633.平方数之和 88.合并两个有序数组 415.字符串相加 3.无重复字符的最长子串 15.三数之和 42.接雨水 递归,分治 50.实现 pow(x, n) ,即计算 x 的 n 次幂函数 位运算 x & 1 判断奇偶数 左移,右移运算符号,会使小数转化为整数 排序 冒泡 插入 归并 快排 二分查找 704.二分查找一个数 69.求一个数的平方根 二分查找的变形问题 33.查找旋转数组中的值 BFS, DFS 自定义一个方法去检查DOM中某个ID的元素。类似getElementById 前序,中序,后序遍历 102.按层序遍历 104.二叉树的最大深度 111.二叉树的最小深度,注意是根节点到叶子节点的深度 112.路径总和 129.求根节点到叶节点数字之和 一维数组转成树 二叉搜索树的查找,插入,删除 矩阵的遍历 200.岛屿数量 贪心算法 122.买卖股票的最佳时机II 回溯算法 46.全排列 47.全排列 II 77.组合 22.括号生成 电商sku 动态规划 70.爬楼梯 53.最大子序和 5.最长回文子串 64.矩阵最小路径和 121.买卖股票的最佳时机I 0-1背包问题 实践 如何实现浏览器的前进后退功能? DOM树的遍历? 双十一购物时的凑单问题? 算法的几种思想 递归 DFS 斐波那契数列 汉诺塔问题 树的遍历及相关操作 分治 二分查找 React Fiber 归并排序 快速排序 回溯 排列,组合 深度优先搜索 0-1背包问题 正则表达式匹配 八皇后 数独 贪心算法 最小生成树算法 单源最短路径的 Dijkstra 算法 Huffman 压缩编码 背包问题 活动选择问题等 动态规划 爬楼梯问题 背包问题 硬币找零 图的全源最短路径 最长公共子序列 时间换空间,空间换时间