文章分类 - 排序
摘要：经典算法不能不会： 找一个分界点，然后坐标左边都小于他，右边都大于他，体现分治的思想 我们有一个l和r指针，都往中间走，然后左边遇到大于我们选中的x值就停下来，右边就遇到小于我们选择的x值就停下来，然后交换两数，然后重复这个过程，知道两个指针相遇就完成了我们的划分，即x左边的都小于等于x，x右边的都
阅读全文
摘要：刷水题忽然来的灵感： class Solution { public: void sortColors(vector<int> &nums) { int l = nums.size(); for (int i = 0; i + 1 < l; ++i) { if (nums[i] > nums[i +
阅读全文
