2025-01-13

算法笔记

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

2025-01-26

算法笔记

数组与字符串 最长回文子串遍历，用helper实现从中间向两边遍历，区分子串长度的奇偶 翻转字符串里的单词a[::-1]表示翻转列表的切片操作 两数之和用哈希表优化到O(n)

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) 稳定 归并排序 是分治法 自上而下的递归或自下而上的迭代