华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共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 762

划分链表来自专栏

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

哑节点双指针

2020-09-24

6 1007

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

双指针法，从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 1098

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

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

数组双指针

2020-08-16

15 1782