Bla_ck_的博客

Leetcode刷题记录15. 三数之和 15. 三数之和 注意到和为0，当一个数确定以后，另外两个一定是围绕它一大一小。 排除重复：排序 两数之和：双指针 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>&g

1008 数组元素循环右移问题 分析题目 要求N个元素的数组中所有元素右移M个，并且提出了移动数据次数最低的要求。 这就代表直接从N-M开始输出是不可取的，作为练习题我们可以尽可能地发散思维。如果考试的时候来不及，直接输出也是条捷径。 解决方法 有以下几种方法可以考虑： 1.直接输出 2.做宽数组，向后储存（相当于使用了两个数组） 3.三次逆置法（利用对称和vector的逆置，想法巧妙） 4.从N-M开始，隔M个替换 三次逆置法 #include<iostream> #include<ve