算法精解-排序
关注
分享
扫一扫
算法精解-排序
Happy_Traveller
这个作者很懒，什么都没留下…
展开
-
三数之和（15）
计算的时间复杂度O(n2)，空间复杂度O(1)，原创 2025-02-02 15:27:55 · 219 阅读 · 0 评论 -
至少是其他数字两倍的最大数（747）
时间复杂度O(N)，空间复杂度O(1)，原创 2025-01-29 19:19:43 · 240 阅读 · 0 评论 -
合并两个有序数组（88）& 合并两个有序链表（21）
（88）和（21）的时间复杂度都是O(m+n),空间复杂度都是O(1)。这里面有序数组为了做到空间复杂度O(1)，需要从尾->头开始进行比较，而有序链表因为允许随机insert和delete，所以从头->尾开始进行比较。原创 2025-01-19 19:12:50 · 387 阅读 · 0 评论 -
存在重复元素（217）
时间复杂度O(NlogN)，空间复杂度O(1)。原创 2025-01-18 22:58:46 · 247 阅读 · 0 评论 -
丢失的数字（268）
时间复杂度：O(n)，空间复杂度O(1)。原创 2025-01-18 22:53:14 · 170 阅读 · 0 评论