题库

二叉树

• 输出二叉树的右视图
• 判断是不是平衡二叉树
• 求二叉树的层序遍历
• Ⅰ_实现二叉树先序中序和后序遍历
• 二叉搜索树的最近公共祖先
• 二叉搜索树与双向链表
• 二叉树的镜像
• 判断是不是二叉搜索树
• 按之字形顺序打印二叉树
• 判断是不是完全二叉树
• 对称的二叉树
• 二叉树中和为某一值的路径一
• 合并二叉树
• 序列化二叉树
• 在二叉树中找到两个节点的最近公共祖先
• 重建二叉树

字符串

• Ⅱ_大数加法
• 验证IP地址
• Ⅱ_字符串变形
• Ⅰ_最长公共前缀

二分法

• Ⅲ_数组中的逆序对
• Ⅱ_比较版本号
• Ⅰ_二维数组中的查找
• Ⅰ_二分查找一
• Ⅰ_寻找峰值

双指针

• Ⅰ_判断是否为回文字符串
• Ⅲ_接雨水问题
• Ⅰ_反转字符串
• Ⅱ_合并区间
• Ⅱ_最长无重复子数组
• Ⅲ_最小覆盖子串
• Ⅰ_合并两个有序的数组
• Ⅰ_盛水最多的容器

动态规划

• 买卖股票的最好时机一
• 最长公共子序列二
• Ⅱ_把数字翻译成字符串
• 数字字符串转化成IP地址
• 连续子数组的最大和
• 最长公共子串
• 正则表达式匹配
• 兑换零钱一
• Ⅲ_买卖股票的最好时机三
• 最长回文子串
• 跳台阶
• 最长的括号子串
• 打家劫舍一
• 不同路径的数目一
• 最长上升子序列一
• 矩阵的最小路径和
• 编辑距离一
• 最小花费爬楼梯
• Ⅰ_买卖股票的最好时机二
• 打家劫舍二

哈希

• 三数之和
• 缺失的第一个正整数
• Ⅰ_数组中只出现一次的两个数字

排序

• Ⅲ_堆排序
• Ⅰ_快速排序

栈堆队列

• 最小的K个数
• 表达式求值_Ⅱ
• Ⅱ_寻找第K大
• 数据流中的中位数_Ⅱ
• 包含min函数的栈
• 有效括号序列
• 滑动窗口的最大值

模拟

• Ⅱ_设计LRU缓存结构
• Ⅱ_螺旋矩阵
• Ⅱ_顺时针旋转矩阵
• Ⅲ_设计LFU缓存结构
• Ⅰ_旋转数组

贪心算法

• Ⅱ_主持人调度二
• Ⅱ_分糖果问题

链表

• 单链表的排序
• 判断一个链表是否为回文结构
• 链表内指定区间反转
• 删除有序链表中重复的元素二
• 删除链表的倒数第n个节点
• 合并k个已排序的链表
• 链表中的节点每k个一组翻转
• Ⅰ_删除有序链表中重复的元素一
• 链表中环的入口结点
• Ⅱ_链表相加二
• 两个链表的第一个公共结点
• 链表中倒数最后k个结点
• 链表的奇偶重排
• Ⅰ_链表反转

暂未分类

• PracticeClass

递归回溯

• Ⅲ_N皇后问题
• 没有重复项数字的全排列
• 字符串的排列
• 括号生成
• 岛屿数量
• 矩阵最长递增路径
• Ⅱ_有重复项数字的全排列