【前端er每日算法】leetcode刷题之数组、链表总结、栈和队列总结

80 阅读2分钟

数组

脑图总结

数组.png

收获

  1. 移除元素这个题目很巧妙,通过不断覆盖元素实现删除,同时存储空间为O(1)的算法
  2. 双指针的应用
  3. 二维矩阵的题目:考察对代码的掌控能力

链表

脑图总结

链表.png

收获

  1. 移除链表元素考察对指针的操作
  2. 设计链表是一道考察链表基本操作的好题,值得再做
  3. 反转链表:高频面试题,必须掌握
  4. 两两交换节点:不太好写啊
  5. 环形链表需要再做,推导又不理解了。

栈与队列

脑图

栈与队列.png

收获

  1. 栈模拟队列,队列模拟栈的题目挺不错的,不小心可能出错
  2. 栈的应用3题相对简单
  3. 滑动窗口用的单调队列,看了好久,估计过段时间 还是忘记
  4. 前k个高频元素:构造小顶堆怎么老是出错,😮‍💨