力扣刷题第一遍
https://leetcode.cn/problemset/algorithms/
栈
-
- 有效的括号
-
- 接雨水（单调递减栈）
-
- 柱状图中最大的矩形（单调递减栈）
-
- 逆波兰表达式求值
-
- 基本计算器
-
- 最小栈
-
- 每日温度（单调递减栈）
-
- 用栈实现队列
-
- 验证栈序列
-
- 设计浏览器历史记录
- 面试题 03.03. 堆盘子
-
- 最大矩形
-
- 链表中的下一个更大节点 （单调递减栈）
队列
-
- 数据流的中位数（PriorityQueue）
-
- 设计循环队列 （链表）
-
- 简化路径 （Deque）
-
- 接雨水 II（PriorityQueue）
排序/查找
-
- 排序数组（数组排序）
-
- 排序链表
-
- 两数之和
-
- 三数之和（排序二分查找，hash, 双指针）
-
- 数组中的第K个最大元素（堆排序 / 快速排序）
链表
-
- 有序链表转换二叉搜索树（快慢指针+分治）
-
- 排序链表（快慢指针+归并分治）
-
- 环形链表 II（快慢指针）
- LCR 136. 删除链表的节点 （dummyNode）
-
- 删除排序链表中的重复元素
-
- 删除排序链表中的重复元素 II（dummyNode）
-
- K 个一组翻转链表 (dummyNode+头插法)
-
- 链表中的下一个更大节点 （单调递减栈）
二叉树（bfs/dfs）
-
- 二叉树的锯齿形层序遍历
-
- 二叉树的前序遍历（morris遍历）
-
- 二叉树的中序遍历（morris遍历）
-
- 二叉树的后序遍历
-
- 二叉树的右视图
-
- 平衡二叉树
-
- 有序链表转换二叉搜索树
-
- 二叉树展开为链表
-
- 二叉树的最近公共祖先
-
- 二叉搜索树的最近公共祖先
-
- 填充每个节点的下一个右侧节点指针 II
-
- 二叉树中的最大路径和
-
- 二叉树的序列化与反序列化
-
- 路径总和 III （DFS）
-
- 打家劫舍 III（DFS）
dfs 回溯
-
- 全排列
-
- 括号生成
-
- 子集 II
-
- 组合总和
-
- 划分为k个相等的子集
-
- 组合总和 III
-
- 路径总和 III
-
- 组合总和 II
-
- N 皇后
-
- 公平分发饼干
动态规划
-
- 最长公共子序列
-
- 分割等和子集
-
- 环形子数组的最大和