- 博客(2)
- 收藏
- 关注
原创 Leetcode刷题记录
Leetcode刷题记录15. 三数之和 15. 三数之和 注意到和为0,当一个数确定以后,另外两个一定是围绕它一大一小。 排除重复:排序 两数之和:双指针 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>&g
2021-03-21 18:17:39 78
原创 PAT乙级做题部分总结
1008 数组元素循环右移问题 分析题目 要求N个元素的数组中所有元素右移M个,并且提出了移动数据次数最低的要求。 这就代表直接从N-M开始输出是不可取的,作为练习题我们可以尽可能地发散思维。如果考试的时候来不及,直接输出也是条捷径。 解决方法 有以下几种方法可以考虑: 1.直接输出 2.做宽数组,向后储存(相当于使用了两个数组) 3.三次逆置法(利用对称和vector的逆置,想法巧妙) 4.从N-M开始,隔M个替换 三次逆置法 #include<iostream> #include<ve
2020-07-27 11:41:58 596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人