动态规划

  1. 最大子序和
  2. 比特位计数(最低有效位,最高有效位,最低设置位)
  3. 最长递增子序列
  4. 俄罗斯套娃信封问题(300最长递增子序列二维版)

背包

  1. 目标和
  2. 最后一块石头的重量 II

高级数据结构

线段树

  1. 最大子序和

二叉树

二叉树的层次遍历

剑指 Offer 32 - I. 从上到下打印二叉树
117. 填充每个节点的下一个右侧节点指针 II

链表

  1. 反转链表
  2. 反转链表 II

数据结构构造

  1. 设计哈希集合,拉链法构造哈希表
  2. 设计循环队列
  3. 设计哈希映射
  4. 二叉搜索树迭代器构造
  5. 实现 Trie (前缀树)

前缀和+ HashMap

  1. 连续的子数组和
  2. 连续数组

回溯

  1. 目标和

文章作者: 彭峰
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 彭峰 !
 上一篇
2021-05-02 彭峰
下一篇 
2021-05-02 彭峰
  目录