ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共4篇）

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

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

数组双指针

2021-08-04

0 649

题解 | #螺旋矩阵#

指针分别从左向右、从上到下、从右到左、从下到上进行遍历。遍历完可能还有剩下的一行或者一列，再遍历完即可。 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &...

数组指针

2021-08-03

0 484

题解 | #最长无重复子数组#

使用unordered_set来保存目前已经存在的数，使用vector来保存目前已经存在的数并且保持有序的状态。若能够在集合中找到当前欲插入的数，则先将集合中的这个数删除并且需要将vector中该数之前的数都删除，以及需要将这些数都从集合中删除。再将当前的数插入到集合以及vector中。 class...

数组 vector 哈希集合

2021-08-03

0 469

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

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

双指针数组

2021-08-02

0 385