数据结构与基础算法

"learning……"

Posted by Ryan on January 5, 2025

高脚杯里喝可乐

双指针

  1. 快慢指针
  2. 滑动窗口
  3. 归并数组
  4. 高精度计算

一切皆可搜索

  1. 深搜DFS,分为树的搜索和图的搜索,一般通过递归实现,或者栈的实现
  2. 广搜BFS,分为树的搜索和图的搜索,一般用队列实现
  3. djkstra
  4. 回溯

刷题记录

  1. 二分查找.编号704
    • 递归实现
    • 循环实现
  2. 数组移除相同元素.编号27
    • STL库函数实现
    • 快慢指针实现
  3. 有序数组的平方.编号977
    • 暴力实现
    • 双指针实现
  4. 长度最小的子数组.编号209
    • 暴力实现(超时)
    • 滑动窗口实现
  5. 螺旋矩阵.编号59
    • 循环不变量和边界条件
  6. 移除链表元素.编号203
    • STL库
    • 创建虚拟表头
  7. 两数之和.编号1
    • 暴力求解n^2复杂度
    • 构建哈希表可以将查找复杂度n->1
  8. 跳跃游戏.编号45/55
    • 贪心(很难想到)