ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共4篇）

题解 | #数组中相加和为0的三元组#

数组进行升序排序后，从左向右固定某一个数，left/right两个指针分别指向另外两个数，left指向最左端，right指向最右端，对三个数进行求和,如果小了就把left指针向右移，如果大了就把right指针向左移，如果和刚好是0则记录并且继续探索(left向右移且right向左移时可能存在多组解)...

数组双指针

2021-08-04

0 649

题解 | #合并两个有序的数组#

两个索引位置分别从两个数组最右边开始，选择一个较大的数插入到A的最右边，插入后改变索引位置。到最后如果B中的数没有完全插入到B中，则将剩余的数插入到A中。 class Solution { public: void merge(int A[], int m, int B[], int n) ...

双指针数组

2021-08-02

0 385

题解 | #判断回文#

利用双指针，左指针指向字符串首部，右指针指向字符串尾部，左指针向右移动，右指针向左移动。移动时进行比较，若不相等则返回false,比较完若没有返回false表明是回文，则反回true class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

字符串双指针

2021-08-02

0 379

题解 | #反转字符串#

采用左右两个指针，左指针指向字符串首部，右指针指向字符串尾部，左指针向右移动，右指针向左移动，每移动一次交换一次，移动到中间位置时结束。 class Solution { public: /** * 反转字符串 * @param str string字符串 *...

字符串双指针

2021-08-02

0 424