- 博客(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 79
原创 PAT乙级做题部分总结
1008 数组元素循环右移问题分析题目要求N个元素的数组中所有元素右移M个,并且提出了移动数据次数最低的要求。这就代表直接从N-M开始输出是不可取的,作为练习题我们可以尽可能地发散思维。如果考试的时候来不及,直接输出也是条捷径。解决方法有以下几种方法可以考虑:1.直接输出2.做宽数组,向后储存(相当于使用了两个数组)3.三次逆置法(利用对称和vector的逆置,想法巧妙)4.从N-M开始,隔M个替换三次逆置法#include<iostream>#include<ve
2020-07-27 11:41:58 597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人