动态规划
- 最大子序和
- 比特位计数(最低有效位,最高有效位,最低设置位)
- 最长递增子序列
- 俄罗斯套娃信封问题(300最长递增子序列二维版)
背包
- 目标和
- 最后一块石头的重量 II
高级数据结构
线段树
- 最大子序和
二叉树
二叉树的层次遍历
剑指 Offer 32 - I. 从上到下打印二叉树
117. 填充每个节点的下一个右侧节点指针 II
链表
- 反转链表
- 反转链表 II
数据结构构造
- 设计哈希集合,拉链法构造哈希表
- 设计循环队列
- 设计哈希映射
- 二叉搜索树迭代器构造
- 实现 Trie (前缀树)
前缀和+ HashMap
- 连续的子数组和
- 连续数组
回溯
- 目标和