4.26 刷题

做了几天力扣，上头了，但是没有记录，今天开始记录一下

三数之和

双指针的用法
难点在于去重！！！

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;
    }
};