华科不平凡

题解

/ 注册

全部文章 / 题解（共4篇）

排列颜色来自专栏

这个问题被称为荷兰国旗问题：解题思路：利用三个指针p0, curr, p2，其中p0指向0的右边界，p2指向2的左边界，curr指向当前元素。整个过程确保了[0,p0)的区间都是1，(p2, n-1]的区间都是2。完整过程：将p0初始化为0，curr初始化为0，p2初始化为n-1 如果c...

双指针

2020-09-25

1 779

划分链表来自专栏

题目理解起来有点费劲：使所有小于x的节点都位于大于或等于x的节点之前，意思是只需要小于等于x的节点位于链表前面即可，不要求小于在前，等于在中，大于在后。采用双哑节点+双指针，先构建中间链表，然后将两个链表合并：哑节点指向两个中间链表的头部指针指向两个中间链表的尾部代码如下： // // ...

哑节点双指针

2020-09-24

6 1027

合并两个有序数组来自专栏

双指针法，从A、B数组的末尾开始遍历，将较大者保存到另一个指针指向的新A数组的末尾： // // Created by jt on 2020/9/24. // class Solution { public: void merge(int A[], int m, int B[], int n...

双指针

2020-09-24

10 1127

数组中和为0的三元组来自专栏

先排序，然后以第一个值为基准开始遍历，用双指针求第二个值和第三个值。 class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { sort(n...

数组双指针

2020-08-16

15 1803