数据结构与算法的学习及LeetCode刷题
1.两数之和(简单)/哈希表
2.两数相加(中等)/链表
3.无重复字符串的最长子串(中等)/滑动窗口
4.寻找两个有序数组的中位数(困难)/递归
5.最长回文子串(中等)/动态规划/中心扩展
11.盛最多水的容器(中等)/双指针
15.三数之和(中等)/双指针
16.最接近的三数之和(中等)/双指针
18.四数之和(中等)/双指针
20.有效的括号(简单)/栈
25.K个一组翻转链表(困难)/栈/尾插法/递归
26.删除排序数组中的重复项(简单)/双指针
27.移除元素(简单)/双指针
31.下一个排列(中等)
33.搜索旋转排序数组(中等)/二分搜索
34.在排序数组中查找元素的第一个和最后一个位置(中等)/二分查找
35.搜索插入位置(简单)/二分法
39.组合总和(中等)/回溯
41.缺失的第一个正数(困难)/双指针
42.接雨水(困难)/动态编程/栈/双指针
45.跳跃游戏 II(困难)/贪心算法
53.最大子序和(简单)/动态规划
55.跳跃游戏(中等)/贪心算法
56.合并区间(中等)/双指针
57.插入区间(困难)/贪心算法
62.不同路径(中等)/动态规划
84.柱状图中最大的矩形(困难)/单调栈
85.最大矩形(困难)/动态规划
94.二叉树的中序遍历(中等)/递归/栈
98.验证二叉搜索树(中等)/递归/中序遍历
103.二叉树的锯齿形层次遍历(中等)/BFS/DFS
139.单词拆分(中等)/动态规划
144.二叉树的前序遍历(中等)/递归/栈
145.二叉树的后序遍历(中等)/递归/栈
150.逆波兰表达式求值(中等)/栈/纯数组模拟栈
152.乘积最大子数组(中等)/动态规划
173.二叉搜索树迭代器(中等)/栈+中序遍历
224.基本计算器(困难)/栈
560.和为K的子数组(中等)/前缀和+哈希表优化
572.另一个树的子树(简单)/递归
680.验证回文字符串II(简单)/双指针+贪心算法
974.和可被K整除的子数组(中等)/前缀和+哈希表
983.最低票价(中等)/动态规划