LeetCode 128. 最长连续序列

先集合存储,然后只研究左断点即可;遇到左端点就向右查找到尽头;注意存储后直接遍历集合

LeetCode 128. 最长连续序列
快速排序

💡 思路:外层双指针,内层选 pivot,拷贝指针并左右缩小范围。 🕙 时间复杂度:O(nlogn)。证明很复杂 📂 空间复杂度:O(n)。需要栈空间

快速排序
插入排序

💡 思路:外左内中始;内层逐步把新值插入到左侧有序组中 🕙 时间复杂度:O(n^2)。 📂 空间复杂度:O(1)。插入排序是原地排序算法。 1. 插入排序,分成左右两个子数组,左侧有序,右侧无序;内层循环把右侧逐一插入到左侧,即把左侧有序组的数值依次右移一位;不然就写成其他排序了。

插入排序
No More 😰