问题列表
Posted Tianyiya
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了问题列表相关的知识，希望对你有一定的参考价值。
- 无重复字符的最长子串（hash、滑动窗口）
链表相关问题（环、相交、中节点）
-
删除链表的倒数第N个结点
-
组合
-
组合总和（无重复元素、可重复使用）
-
组合总和 II（有重复元素、不可重复使用）
-
组合总和 III（排列组合、二进制枚举）
-
全排列 II
-
子集 II
-
搜索旋转排序数组 II
-
最小覆盖子串
-
买卖股票的最佳时机
-
拼车（查分数组、优先队列）
-
按权重随机选择
-
分割数组的最大值
-
优势洗牌
-
O(1) 时间插入、删除和获取随机元素（重复、不重复）
-
黑名单中的随机数
子数组问题
- 不同字符的最小子序列
morris遍历
-
填充每个节点的下一个右侧节点指针（BFS、指针）
-
二叉树展开为链表（递归、指针）
-
从前序与中序遍历序列构造二叉树
-
从中序与后序遍历序列构造二叉树
-
根据前序和后序遍历构造二叉树
-
最大二叉树
-
二叉树的序列化与反序列化
-
寻找重复的子树
-
找出字符串中第一个匹配项的下标
时间复杂度
-
计算右侧小于当前元素的个数
-
区间和的个数
-
翻转对
-
排序数组
-
删除二叉搜索树中的节点
-
二叉搜索树中的插入操作
-
验证二叉搜索树
-
不同的二叉搜索树 II
-
不同的二叉搜索树（卡特兰公式）
-
数组中的第K个最大元素
-
扁平化嵌套列表迭代器
-
二叉搜索树的最近公共祖先（节点一定存在）
-
二叉树的最近公共祖先（节点一定存在）
-
二叉树的最近公共祖先 II（节点不一定存在）
-
二叉树的最近公共祖先 III（含父节点）
-
二叉树的最近公共祖先 IV（多个节点、可拓展到节点不一定存在）
-
完全二叉树的节点个数
-
LRU 缓存
-
LFU 缓存
-
实现 Trie (前缀树)
-
数据流的中位数
-
滑动窗口最大值
优先级队列
-
用队列实现栈
-
用栈实现队列
-
设计推特
-
俄罗斯套娃信封问题
-
编辑距离
-
最长公共子序列
-
让字符串成为回文串的最少插入次数
-
最长回文子串
-
目标和
-
地下城游戏
-
自由之路
-
K 站中转内最便宜的航班
-
正则表达式匹配
-
鸡蛋掉落
-
戳气球
-
4键键盘
-
无重叠区间
-
用最少数量的箭引爆气球
-
会议室 II
-
N皇后 II
-
划分为k个相等的子集
-
统计子岛屿
-
不同岛屿的数量
-
解数独
-
打乱数组
-
阶乘函数后 K 个零
-
计数质数
-
超级次方
-
字符串相乘
-
错误的集合
-
为运算表达式设计优先级
-
区间列表的交集
-
分割数组为连续子序列
-
基本计算器 III
-
平衡括号字符串的最少插入次数
-
完美矩形
-
考场就座
-
匹配子序列的单词数（双指针、动态规划、二分、同时匹配）
-
切披萨的方案数
-
原子的数量
发下午茶
- 子数组的最小值之和
以上是关于问题列表的主要内容，如果未能解决你的问题，请参考以下文章