131 分割回文串
经典的回文字符串系列题目之一
Posts by Tag
- 双指针 14
- 总结 13
- 数组 11
- 链表 9
- 二分搜索 9
- 栈 8
- 队列 7
- 哈希表 7
- BFS 6
- 位运算 6
- DFS 5
- 广度优先 4
- 深度优先 4
- 快慢指针 4
- 树 3
- 二叉搜索树 3
- 动态规划 3
- 递归 3
- 前缀树 3
- 回溯算法 3
- 二叉树 2
- 图 2
- 字符串 2
- 并查集 2
- 平衡二叉树 1
- 二叉平衡树 1
- 循环队列 1
- 设计 1
- 遍历 1
- 中序遍历 1
- 滑动窗口 1
- 前缀和 1
- 数学 1
双指针
19 删除链表的倒数第 N 个结点
快慢指针的经典应用，比「倒数第 n 个节点」更进阶
剑指 Offer 22 链表中倒数第k个节点
快慢指针的经典应用
160 相交链表
链表的常见题
141 环形链表
快慢指针在链表题目的经典应用～
142 环形链表 II
快慢指针在链表题目的经典应用～
27 移除元素
数组中的快慢指针使用
209 长度最小的子数组
既可以用双指针的滑动窗口，又可以用二分法，还不错～
485 最大连续 1 的个数
使用双指针（快慢指针）的方法来解此题
167 两数之和 II - 输入有序数组
两数之和系列第二题，使用双指针或哈希表都可解出
541 反转字符串 II
「344 反转字符串」的进阶但又简单的题目
561 数组拆分 I
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。
344 反转字符串
双指针的简单应用
双指针总结
双指针在数组和链表中的常见用法及相关题目总结
总结
回溯算法总结
回溯算法的基本思路、来源、模版以及常见题目汇总
并查集总结
并查集的基本思路、常见题目汇总
动态规划总结
动态规划的基本思路、常见题目汇总
位运算总结
位运算的基本操作、相关题目的总结
双指针总结
双指针在数组和链表中的常见用法及相关题目总结
二分搜索总结
二分搜索的基本概念、使用场景、模版使用、以及相关题目的总结
前缀树总结
前缀树的基本概念、模版、相关题目的总结
哈希表总结
哈希表的基本概念、使用、相关题目的总结
栈总结
栈的基本概念、模版总结、相关题目及题解的罗列。
队列总结
对队列的基本概念、python 里的库函数、队列的应用以及相关题目的总结。
树总结
二叉树的基本概念、分类、遍历方式、常用解题模版，以及相关题目的汇总。
数组总结
数据结构中，数组的基本概念、常用操作以及相关题目汇总。
链表总结
链表题目的解题思路汇总，不断更新中 …
数组
27 移除元素
数组中的快慢指针使用
209 长度最小的子数组
既可以用双指针的滑动窗口，又可以用二分法，还不错～
485 最大连续 1 的个数
使用双指针（快慢指针）的方法来解此题
1 两数之和
两数之和系列第一题，不要怕超简单 der～
167 两数之和 II - 输入有序数组
两数之和系列第二题，使用双指针或哈希表都可解出
561 数组拆分 I
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。
498 对角线遍历
三张图带你理解并解出这道题
56 合并区间
观察合并区间的规律即可解出的题目，可以练练手。
768 最多能完成排序的块 II
这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。
394 字符串解码
栈的经典题目，可用于对栈加深理解。
数组总结
数据结构中，数组的基本概念、常用操作以及相关题目汇总。
链表
19 删除链表的倒数第 N 个结点
快慢指针的经典应用，比「倒数第 n 个节点」更进阶
剑指 Offer 22 链表中倒数第k个节点
快慢指针的经典应用
160 相交链表
链表的常见题
141 环形链表
快慢指针在链表题目的经典应用～
142 环形链表 II
快慢指针在链表题目的经典应用～
109 有序链表转换二叉搜索树
本题与 「108 将有序数组转换为二叉搜索树」有异曲同工之妙，只不过将输入从数组变成了链表
24 两两交换链表中的节点
链表中经典的交换节点系列。
61 旋转链表
链表的经典题目，考察对链表指针的掌握。
链表总结
链表题目的解题思路汇总，不断更新中 …
二分搜索
209 长度最小的子数组
既可以用双指针的滑动窗口，又可以用二分法，还不错～
658 找到 K 个最接近的元素
需针对题目对二分搜索和双指针进行结合使用
34 在排序数组中查找元素的第一个和最后一个位置
二分搜索求边界的问题
278 第一个错误的版本
二分搜索的简单使用
162 寻找峰值
利用二分搜索的性质针对特殊的数组进行修改来解题
69 x 的平方根
二分搜索的基础应用 —— 查找平方根
33 搜索旋转排序数组
这道题很经典，不知道说什么好了 🤪
二分搜索总结
二分搜索的基本概念、使用场景、模版使用、以及相关题目的总结
108 将有序数组转换为二叉搜索树
考察对二叉搜索树特点的掌握，以及对二分法的掌握。
栈
160 相交链表
链表的常见题
150 逆波兰表达式求值
栈在逆波兰表达式的应用，也是栈的经典应用。
739 每日温度
栈的经典题目
94 二叉树的中序遍历
二叉树的必须掌握的遍历方式
200 岛屿数量
经典题目——图的深度优先搜索
栈总结
栈的基本概念、模版总结、相关题目及题解的罗列。
768 最多能完成排序的块 II
这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。
394 字符串解码
栈的经典题目，可用于对栈加深理解。
队列
841 钥匙和房间
一道有多个解法的搜索题目
752 打开转盘锁
关于搜索，并非只局限于二维数组的搜索，也可以是字符串的搜索。
133 克隆图
考察对图的搜索的掌握，本题解包含 DFS 和 BFS 的解法。
队列总结
对队列的基本概念、python 里的库函数、队列的应用以及相关题目的总结。
279 完全平方数
「BFS + 队列」和「动态规划」在搜索题目中的来回转换。
200 岛屿数量
经典题目——图的广度优先搜索
622 设计循环队列
关于循环队列的设计，考察对队列以及其他数据结构的掌握。
哈希表
1 两数之和
两数之和系列第一题，不要怕超简单 der～
167 两数之和 II - 输入有序数组
两数之和系列第二题，使用双指针或哈希表都可解出
面试题 16.02. 单词频率
哈希表在频率统计的简单而经典的应用
哈希表总结
哈希表的基本概念、使用、相关题目的总结
面试题 10.02 变位词组
找到变位词的规律即可利用哈希表来解开
1261 在受污染的二叉树中查找元素
二叉树和位运算的结合，是一道不错的题目
954 二倍数对数组
数学在算法中的简单应用
BFS
841 钥匙和房间
一道有多个解法的搜索题目
542 01-矩阵
BFS 的基本应用
752 打开转盘锁
关于搜索，并非只局限于二维数组的搜索，也可以是字符串的搜索。
133 克隆图
考察对图的搜索的掌握，本题解包含 DFS 和 BFS 的解法。
279 完全平方数
「BFS + 队列」和「动态规划」在搜索题目中的来回转换。
200 岛屿数量
经典题目——图的广度优先搜索
位运算
260 只出现一次的数字 III
「只出现一次的数字」系列之三
137 只出现一次的数字 II
「只出现一次的数字」系列之二
136 只出现一次的数字
「只出现一次的数字」系列之一
338 比特位计数
位运算和动态规划结合的一道题
位运算总结
位运算的基本操作、相关题目的总结
DFS
841 钥匙和房间
一道有多个解法的搜索题目
494 目标和
DFS 的常见题目
133 克隆图
考察对图的搜索的掌握，本题解包含 DFS 和 BFS 的解法。
200 岛屿数量
经典题目——图的深度优先搜索的递归解法
200 岛屿数量
经典题目——图的深度优先搜索
广度优先
841 钥匙和房间
一道有多个解法的搜索题目
542 01-矩阵
BFS 的基本应用
752 打开转盘锁
关于搜索，并非只局限于二维数组的搜索，也可以是字符串的搜索。
200 岛屿数量
经典题目——图的广度优先搜索
深度优先
返回顶部 ↑快慢指针
19 删除链表的倒数第 N 个结点
快慢指针的经典应用，比「倒数第 n 个节点」更进阶
剑指 Offer 22 链表中倒数第k个节点
快慢指针的经典应用
141 环形链表
快慢指针在链表题目的经典应用～
142 环形链表 II
快慢指针在链表题目的经典应用～
树
108 将有序数组转换为二叉搜索树
考察对二叉搜索树特点的掌握，以及对二分法的掌握。
110 平衡二叉树
考察对平衡二叉树的基本概念的掌握，递归函数在遍历中的使用。
树总结
二叉树的基本概念、分类、遍历方式、常用解题模版，以及相关题目的汇总。
二叉搜索树
109 有序链表转换二叉搜索树
本题与 「108 将有序数组转换为二叉搜索树」有异曲同工之妙，只不过将输入从数组变成了链表
1382 将二叉搜索树变平衡
二叉搜索树和二叉平衡树的转换，加深对二者基本特点的掌握。
108 将有序数组转换为二叉搜索树
考察对二叉搜索树特点的掌握，以及对二分法的掌握。
动态规划
返回顶部 ↑递归
返回顶部 ↑前缀树
返回顶部 ↑回溯算法
返回顶部 ↑二叉树
1261 在受污染的二叉树中查找元素
二叉树和位运算的结合，是一道不错的题目
94 二叉树的中序遍历
二叉树的必须掌握的遍历方式
图
返回顶部 ↑字符串
541 反转字符串 II
「344 反转字符串」的进阶但又简单的题目
344 反转字符串
双指针的简单应用
并查集
1319 连通网络的操作次数
是并查集就进来看看吧，反正也不会
并查集总结
并查集的基本思路、常见题目汇总
平衡二叉树
110 平衡二叉树
考察对平衡二叉树的基本概念的掌握，递归函数在遍历中的使用。
二叉平衡树
1382 将二叉搜索树变平衡
二叉搜索树和二叉平衡树的转换，加深对二者基本特点的掌握。
循环队列
622 设计循环队列
关于循环队列的设计，考察对队列以及其他数据结构的掌握。
设计
622 设计循环队列
关于循环队列的设计，考察对队列以及其他数据结构的掌握。
遍历
94 二叉树的中序遍历
二叉树的必须掌握的遍历方式
中序遍历
94 二叉树的中序遍历
二叉树的必须掌握的遍历方式
滑动窗口
209 长度最小的子数组
既可以用双指针的滑动窗口，又可以用二分法，还不错～
前缀和
209 长度最小的子数组
既可以用双指针的滑动窗口，又可以用二分法，还不错～
数学
136 只出现一次的数字
「只出现一次的数字」系列之一