数据结构和算法

数据结构和算法的思维导图，具体内容： 第 1 章 数据结构 第 2 章 排序算法 第 3 章 位运算 第 4 章 树 第 5 章 递归 第 6 章 回溯算法 第 7 章 贪心算法 第 8 章 双指针和滑动窗口 第 9 章 DFS和BFS 第 10 章 前缀和 第 11 章 动态规划 第 12 章 并查集 第 13 章 其他经典算法

《博哥的算法秘籍》

• 第 5 章 递归
  • 递归的理解
  • 反转链表
  • 检查是否是回文链表
  • 删除链表的倒数第 n 个节点
  • 生成括号
  • 二叉树展开为链表
  • 将二叉搜索树改为累加
• 第 6 章 回溯算法
  • 回溯算法的使用模板
  • 解数独
  • N 皇后
  • 目标值的组合
  • 组合
  • 单词搜索
  • 回溯算法剪枝
    • 有重复数字的全排列
    • 划分为 k 个相等的子集
• 第 7 章 贪心算法
  • 贪心算法存在的不足
  • 柠檬找零
  • 分发饼干
  • 分糖果问题
  • 最小跳跃次数
  • 无重叠区域
• 第 8 章 双指针和滑动窗口
  • 相向双指针
    • 回文串
    • 盛水最多的容器
  • 同向双指针
    • 移动所有的 0 到数组末尾
    • 两个链表的第一个公共节点
  • 快慢双指针
    • 判断链表中是否有环
    • 找出链表的中间节点
  • 大小可变窗口
    • 最长没有重复字符的子串
    • 最小覆盖子串
    • 长度最小的连续子数组
  • 固定窗口
    • 平均值最大的子数组
    • 找到字符串中的异位词
    • 子数组中的最大值
  • 只增不减窗口
    • 最大连续1个数
    • 替换后的最长重复字符
    • 篮子里的水果
• 第 9 章 DFS和BFS
  • BFS的使用面板
  • DFS的使用面板
  • 岛屿数量
  • 被围绕的区域
  • 岛屿的最大面积
  • 腐烂的苹果
  • 删除无效的括号
  • 省份数量
• 第 10 章 前缀和
  • 一维前缀和
  • 二维前缀和
  • 和为 K 的子数组
  • K个奇数的子数组
  • 连续数组的长度
  • 总和可被 K 整除的子数组
  • 和为 K 的路径
• 第 11 章 动态规划
  • 动态规划讲解
    • 兑换零钱（一）
    • 国王与金矿
    • 解题思路
  • 背包问题
    • 01 背包问题
    • 完全背包问题
    • 多重背包问题
    • 状态压缩
  • 组合与排列
    • 兑换零钱（二）
    • 加起来和为目标值的组合(四)
    • 单词拆分(一)
  • 背包练习
    • 目标和（01背包）
    • 平分子集（01背包）
    • 最少的完全平方数（完全背包）
  • 其他练习
    • 最长公共子串
    • 最长公共子序列
    • 网格中的不同路径
    • 最大正方形
    • 最长上升子序列
• 第 12 章 并查集
  • 并查集的使用
  • 并查集优化
  • 并查集路径压缩
  • 按大小合并优化
  • 按秩合并优化
  • 岛屿数量
  • 被围绕的区域
  • 省份数量
  • 飞地的数量
• 第 13 章 其他经典算法
  • KMP算法
  • 马拉车算法
  • 摩尔投票算法
  • 埃氏筛法
  • 两个数的最大公约数
  • 算术表达式的运算
    • 中缀表达式转换的括号法
    • 中缀表达式转换的二叉树法
    • 中缀表达式转换的二叉树法
    • 中缀表达式转后缀表达式
    • 后缀表达式求值
    • 前缀表达式求值
  • 牛顿迭代法求平方根
  • Base64编码
• 第 4 章 树
  • 二叉树的DFS遍历
    • 前序遍历
    • 中序遍历
    • 后序遍历
  • 二叉树的BFS遍历
  • 二叉树的Morris遍历
  • N叉树的遍历
  • 二叉树的层次遍历习题
    • 二叉树的右视图
    • 二叉树的最左节点和最右节点
    • 二叉树中所有左叶子节点的和
    • 堂兄弟节点
    • 没有兄弟节点的节点
    • 完全二叉树校验
    • 二叉树最大宽度
  • 二叉树的特性习题
    • 二叉树的最大深度
    • N 叉树的最大深度
    • 二叉树的最小深度
    • 相同的树
    • 对称二叉树
    • 判断子树
    • 堂兄弟节点
    • 验证二叉搜索树
  • 二叉树的深度优先搜索习题
    • 使用模板
    • 平衡二叉树
    • 二叉树的最大路径和
    • 二叉树的直径
    • 具有相同值的最长路径
    • 分裂二叉树的最大乘积
    • 合并二叉树
    • 修剪二叉树
  • 二叉树的构造
    • 从前序与中序遍历序列构造二叉树
    • 从中序与后序遍历序列构造二叉树
    • 从前序与后序遍历序列构造二叉树
    • 从前序与后序遍历序列构造二叉树
  • 二叉树的公共祖先
    • 二叉树的最近公共祖先
    • 二叉搜索树的最近公共祖先
• 第 3 章 位运算
  • 常见操作符
  • 位运算常见操作
  • 交换两个数字的值
  • 只出现一次的数字
  • 有限状态机
  • 二进制中 1 的个数
  • 总的比特位数
  • 反转二进制
  • 2 的幂
  • 交替二进制数
  • 数字范围的按位与
  • 字符串长度的最大乘积
  • 两整数之后
  • 集合的所有子集
• 第 2 章 排序算法
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 快速排序
  • 归并排序
  • 堆排序
  • 桶排序
  • 基数排序
  • 希尔排序
  • 计数排序
• 第 1 章 数据结构
  • 数组
    • 一维数组
    • 多维数组
    • 滚动数组
    • 差分数组
    • 树状数组
  • 链表
    • 单向链表
    • 双向链表
    • 环形链表
    • 跳表
    • 异或链表
  • 队列
    • 一般队列
    • 循环队列
    • 双端队列
  • 栈
  • 散列表
  • 树
    • 二叉树
    • 满二叉树
    • 完全二叉树
    • 二叉搜索树
    • AVL树
    • 红黑树
    • 字典树
    • 哈夫曼树
    • 线段树
    • 笛卡尔树
  • 堆
    • 最大堆
    • 最小堆
  • 图
    • 图的介绍
    • 图的遍历
    • Dijkstra算法
    • Bellman-Ford算法
    • SPFA算法
    • Floyd算法
    • Prim算法
    • Kruskal算法
    • Boruvka算法
    • 拓扑排序
• wansuanfa.com