算法练习

leetcode练习题

• leetCode链接
• 牛客网练习链接

字符串

• 5. 最长回文子串
• 20. 有效的括号
• 43. 字符串相乘

滑动窗口

• 209. 长度最小的子数组
• 3. 无重复字符的最长子串
• 1004. 最大连续1的个数 III
• 167. 两数之和 II - 输入有序数组

双指针

• 167. 两数之和 II - 输入有序数组
• 15. 三数之和
• 11. 盛最多水的容器
• 42. 接雨水

二分查找

• 34. 在排序数组中查找元素的第一个和最后一个位置
• 153. 寻找旋转排序数组中的最小值
• 162. 寻找峰值
• 33. 搜索旋转排序数组

前缀和&哈希

• 560. 和为 K 的子数组
• 1248. 统计「优美子数组」
• 523. 连续的子数组和

差分

• 109. 航班预订统计

单调栈

• 84. 柱状图中最大的矩形
• 503. 下一个更大元素 II
• 962. 最大宽度坡

二叉树

• 98. 验证二叉搜索树
• 230. 二叉搜索树中第K小的元素
• 236. 二叉树的最近公共祖先

BFS广搜

• 994. 腐烂的橘子
• 127. 单词接龙
• 210. 课程表 II

DFS深搜&回溯

• 113. 路径总和 II
• 1102. 得分最高的路径
• 531. 孤独像素 I

动态规划&贪心

• 213. 打家劫舍 II
• 70. 爬楼梯
• 322. 零钱兑换
• 45. 跳跃游戏 II