做了几天力扣,上头了,但是没有记录,今天开始记录一下
三数之和
双指针的用法
难点在于去重!!!
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
//排序
sort(nums.begin(),nums.end());
int n =nums.size();
vector<vector<int>> ans;
for(int i=0;i<n;i++){
if(nums[i]>0)
break;//如果大于零那不直接gg,后面数都那么大
//这里的去重很重要
if(i>0&&nums[i]==nums[i-1])
continue;
int l=i+1,r=n-1;
while(l<r){
if(nums[i]+nums[l]+nums[r]==0){
ans.push_back({nums[i],nums[l],nums[r]});
//三元组需要不重复,因此要判断nums[l],nums[r]是否有重复的
while(l<r&&nums[l]==nums[l+1])
l++;
while(l<r&&nums[r]==nums[r-1])
r--;
l++;
r--;
}
else if(nums[i]+nums[l]+nums[r]>0){
r--;//如果大了就r--
}
else{
l++;//如果小了就l++;
}
}
}
return ans;
}
};
无重复字符的最长子串
class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_set <char> p;
int ans=0;
int position=0;
for(int i=0;i<s.size();i++){
while(p.count(s[i])){
p.erase(s[position]);
position++;
}
p.insert(s[i]);
ans=max(ans,i-position+1);
}
return ans;
}
};
找到字符串中所有字母异位词
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
//使用滑动窗口
vector <int> vs(26);
vector <int> vp(26);
vector<int> ans;
if(s.size()<p.size()){
return ans;
}
for(int i=0;i<p.size();i++){
vp[p[i]-'a']++;//统计p的所有字符位数量
vs[s[i]-'a']++;//s的也可以统计
}
if(vp==vs){
ans.push_back(0);
}
for(int i=p.size();i<s.size();i++){
vs[s[i]-'a']++;
vs[s[i-p.size()]-'a']--;
if(vs==vp)
ans.push_back(i-p.size()+1);
}
return ans;
}
};