bran's Blog

class Solution {
public:
    int maxLengthBetweenEqualCharacters(string s) {
        unordered_map<char,int> mp;
        int ans=-1;
        for(int i=0;i<s.length();i++){
            if(mp.count(s[i])>0){
                ans=max(ans,i-mp[s[i]]-1);
            }
            else mp[s[i]]=i;
        }
        return ans;
    }
};

class Solution {
public:
    double trimMean(vector<int>& arr) {
        sort(arr.begin(),arr.end());
        double ans=0;
        int t=arr.size()/20;
        for(int i=t;i<arr.size()-t;i++)ans+=arr[i];
        return ans/(arr.size()-2*t);
    }
};