前言

1、数据结构与算法理论和 leetcode 题目分类思维导图；

2、Java 代码基于 JDK8 实现；

数据结构目录

• 数组
• 链表
• 栈
• 队列
• 字符串
• 哈希表
• 图
• 跳表
• 树
• 堆
• 并查集
• 线段树
• 树状数组
• 字典树

算法目录

• 排序
• 递归
• 尾递归
• 二分查找
• 哈希算法
• 字符串匹配
• 深度优先搜索
• 广度优先搜索
• 贪心算法
• 分治算法
• 回溯算法
• 动态规划
• 设计
• 数论
• 数学
• 概率与统计

算法技巧目录

• 双指针
• 模拟
• 滑动窗口
• 位运算
• 前缀和
• 计数
• 状态压缩
• 哈希函数
• 滚动哈希
• 扫描线
• 单调栈
• 哨兵结点

算法模板目录

• 算法模板

一、数据结构

数组

1、数组理论

2、经典题目(leetcode)

• 1.两数之和
• 8.字符串转换整数 (atoi
• 11.盛最多水的容器
• 15.三数之和
• 16.最接近的三数之和
• 18.四数之和
• 26.删除有序数组中的重复项
• 27.移除元素
• 34.在排序数组中查找元素的第一个和最后一个位置
• 42.接雨水
• 59. 螺旋矩阵 II
• 78.子集
• 79.单词搜索
• 209.长度最小的子数组
• 977.有序数组的平方

链表

1、链表理论

2、经典题目(leetcode)

• 2.两数相加
• 19.删除链表的倒数第 N 个结点
• 21.合并两个有序链表
• 23.合并K个升序链表
• 24.两两交换链表中的结点
• 83.删除排序链表中的重复元素
• 141.环形链表
• 142.环形链表 II
• 148.排序链表
• 203.移除链表元素
• 206.反转链表
• 234.回文链表
• 707.设计链表
• 876.链表的中间结点

栈

1、栈理论

2、经典题目(leetcode)

• 20.有效的括号
• 150.逆波兰表达式求值
• 225.用队列实现栈
• 232.用栈实现队列
• 1047.删除字符串中的所有相邻重复项

队列

1、队列理论

2、经典题目(leetcode)

• 225.用队列实现栈
• 232.用栈实现队列
• 239.滑动窗口最大值
• 347.前 K 个高频元素

字符串

1、字符串理论

2、经典题目(leetcode)

• 3.无重复字符的最长子串
• 14.最长公共前缀
• 28.实现 strStr()
• 30.串联所有单词的子串
• 76.最小覆盖子串
• 151.翻转字符串里的单词
• 126.单词接龙 II
• 344.反转字符串
• 389.找不同
• 459.重复的子字符串
• 468.验证IP地址
• 541.反转字符串 II

哈希表

1、哈希表理论

2、经典题目(leetcode)

• 1.两数之和
• 9.回文数
• 15.三数之和
• 18.四数之和
• 202.快乐数
• 242.有效的字母异位词
• 349.两个数组的交集
• 383.赎金信
• 454. 四数相加 II

图

1、图理论

2、经典题目(leetcode)

跳表

1、跳表理论

2、经典题目(leetcode)

树

1、树理论

2、经典题目(leetcode)

• 94.二叉树的中序遍历
• 101.对称二叉树
• 102.二叉树的层序遍历
• 104.二叉树的最大深度
• 106.从中序与后序遍历序列构造二叉树
• 111.二叉树的最小深度
• 112.路径总和
• 144.二叉树的前序遍历
• 145.二叉树的后序遍历
• 257.二叉树的所有路径
• 404.左叶子之和
• 450.删除二叉搜索树中的结点
• 513.找树左下角的值
• 530.二叉搜索树的最小绝对差
• 617.合并二叉树
• 654.最大二叉树

堆

1、堆理论

2、经典题目(leetcode)

并查集

1、并查集理论

2、经典题目(leetcode)

线段树

1、线段树理论

2、经典题目(leetcode)

树状数组

1、树状数组理论

2、经典题目(leetcode)

字典树

1、字典树理论

2、经典题目(leetcode)

二、算法

排序

1、排序理论

2、经典题目(leetcode)

递归

1、递归理论

2、经典题目(leetcode)

• 7.整数反转
• 9.回文数

尾递归

1、尾递归理论

2、经典题目(leetcode)

二分查找

1、二分查找理论

2、经典题目(leetcode)

• 34.在排序数组中查找元素的第一个和最后一个位置
• 69.x 的平方根
• 162.寻找峰值
• 165.比较版本号
• 209.长度最小的子数组
• 287.寻找重复数
• 349.两个数组的交集
• 704.二分查找
• 852.山脉数组的峰顶索引
• 1351.统计有序矩阵中的负数

哈希算法

1、哈希算法理论

2、经典题目(leetcode)

字符串匹配

1、字符串匹配理论

2、经典题目(leetcode)

• 28.实现 strStr()

深度优先搜索

1、深度优先搜索理论

2、经典题目(leetcode)

• 94.二叉树的中序遍历
• 101.对称二叉树
• 102.二叉树的层序遍历
• 104.二叉树的最大深度
• 106.从中序与后序遍历序列构造二叉树
• 111.二叉树的最小深度
• 112.路径总和
• 144.二叉树的前序遍历
• 145.二叉树的后序遍历
• 257.二叉树的所有路径

广度优先搜索

1、广度优先搜索理论

2、经典题目(leetcode)

贪心算法

1、贪心理论

2、经典题目(leetcode)

分治算法

1、分治算法理论

2、经典题目(leetcode)

回溯算法

1、回溯算法理论

2、经典题目(leetcode)

动态规划

1、动态规划理论

2、经典题目(leetcode)

设计

1、设计理论

2、经典题目(leetcode)

数论

1、数论理论

2、经典题目(leetcode)

数学

1、数学理论

2、经典题目(leetcode)

概率与统计

1、概率与统计理论

2、经典题目(leetcode)

三、算法技巧

双指针

1、双指针理论

2、经典题目(leetcode)

• 11.盛最多水的容器
• 15.三数之和
• 16.最接近的三数之和
• 18.四数之和
• 19.删除链表的倒数第 N 个结点
• 26.删除有序数组中的重复项
• 27.移除元素
• 141.环形链表
• 142.环形链表 II
• 151.翻转字符串里的单词
• 206.反转链表
• 209.长度最小的子数组
• 344.反转字符串

模拟

1、模拟理论

2、经典题目(leetcode)

滑动窗口

1、滑动窗口理论

2、经典题目(leetcode)

位运算

1、位运算理论

2、经典题目(leetcode)

前缀和

1、前缀和理论

2、经典题目(leetcode)

计数

1、计数理论

2、经典题目(leetcode)

状态压缩

1、状态压缩理论

2、经典题目(leetcode)

哈希函数

1、哈希函数理论

2、经典题目(leetcode)

滚动哈希

1、滚动哈希理论

2、经典题目(leetcode)

扫描线

1、扫描线理论

2、经典题目(leetcode)

单调栈

1、单调栈理论

2、经典题目(leetcode)

哨兵结点

1、单调栈理论

2、经典题目(leetcode)

四、算法模板

经典题目(leetcode)

• 回溯算法模板