代码随想录算法训练营19期总结

总结

• 一刷结束了，有些知识点还是没有时间及时消化理解，需要多刷再继续巩固
  • 数组 
    • 二分查找
    • 滑动窗口
    • 双指针
  • 链表
    • 虚拟头结点 （很好的技巧）
    • 双指针
  • 哈希
    • 实现Hash的多种方式
  • 字符串
    • 双指针
    • KMP （需要复习）
  • 栈与队列
  • 二叉树（很适合练习BFS和DFS）
    • 深度优先遍历
    • 广度优先遍历
    • 普通二叉树的属性，一般是后序，通过递归函数的返回值做计算
    • 二叉搜索树的属性，一定是中序
  • 回溯（没有完全掌握，需要多刷）
    • 回溯三部曲
    • 去重问题 （需要复习）
  • 贪心（没有完全掌握，需要多刷）
  • 动态规划
    • 背包问题（没有完全掌握，需要复习）
    • 股票系列 （模板很重要）
    • 子序列问题
  • 单调栈（没有完全掌握，需要再刷）