数据结构与算法

数组

• 求三数之和
• 多数元素
• 求缺失的第一个正数

链表

• 环形链表
• 合并 k 个排序链表

栈

• 有效的括号
• 最长有效的括号
• 逆波兰表达式求值

队列

• 设计一个双端队列
• 滑动窗口最大值

递归

• 爬楼梯

二分查找

• x 的平方根

字符串

• 反转字符串
• 翻转字符串里的单词
• 字符串转换整数 (atoi)

二叉树

• 翻转二叉树
• 二叉树的最大深度
• 验证二叉树
• 路径总和

图

• 岛屿的个数
• 有效的数独

贪心、分治、回溯和动态规划

• 正则表达式匹配
• 最小路径和
• 零钱兑换
• 买卖股票的最佳时机
• 乘积最大子序列
• 三角形最大路径和