2025-01-13

算法笔记

本文总结了数组与字符串相关的算法技巧，包括找数组中心下标、合并区间、旋转矩阵等常见问题的解决方法。

2025-01-14

算法笔记

本文总结了数组与字符串相关的算法技巧，重点介绍了最长公共前缀问题的解决方法，包括使用切片和 zip 函数的技巧。

2025-02-01

算法笔记

排序算法专题 排序算法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 冒泡排序 O(n²) O(n²) O(n) O(1) 稳定 选择排序 O(n²) O(n²) O(n²) O(1) 不稳定 插入排序 O(n²) O(n²) O(n) O(1) 稳定 希尔排序 O(n log n) O(n²) O(n log n) O(1) 不稳定 归并排序 O(n log n) O(n log n) O(n log n) O(n) 稳定 快速排序 O(n log n) O(n²) O(n log n) O(log n) 不稳定 堆排序 O(n log n) O(n log n) O(n log n) O(1) 不稳定 计数排序 O(n + k) O(n + k) O(n + k) O(k) 稳定 桶排序 O(n + k) O(n²) O(n) O(n + k) 稳定 基数排序 O(n × k) O(n × k) O(n × k) O(n + k) 稳定 归并排序 是分治法 自上而下的递归或自下而上的迭代