leetcode第211场周赛

😭 这次只做出来一题。。。第三题调了好久，刚开始就想着用multimap来存键值对，结果忘记了multimap的排序是不稳定的。。。哎，后来用系统的排序算法，其底层是用快排写的，也是不稳定的。。。哎，耽误好久

class Solution {

private:
    int res = -1;

public:
    int maxLengthBetweenEqualCharacters(string s) {

        int n = s.size();
      

        for(int i = 0; i < n; i ++){
             int j = n-1;
            while( j > i){
                if( s[i] == s[j] ) {res = max(res, j - i - 1); break;}
                else j -- ;
            }
        }

        return res;
    }

第三题看到大家都是用dp来做的，但是我还是看不太懂。。。
放一个链接

代码也是这个链接中的

class Solution {
public:
    int bestTeamScore(vector<int>& scores, vector<int>& ages) {
        vector<vector<int>> mp; //存储球员年龄以及分数
        int n = ages.size();
        for(int i = 0; i < n; i++){
            mp.push_back({ages[i], scores[i]});
        }
        sort(mp.begin(), mp.end()); //对球员排序
        int maxs = 0;

        vector<int> dp(n, 0);
        for(int i = 0; i < n; i++){ //对于下标为i的球员，以它为最后一位所能得到的最大分数用dp来保存
            for(int j = i - 1; j >= 0; j--){
                //这个球员年龄是否小于前一个球员 得分是否也小于前一个球员  如果都是 则进行判断选取哪一个
                if(mp[j][0] <= mp[i][0] && mp[j][1] <= mp[i][1]) dp[i] = max(dp[i], dp[j]); //查找前一个球员
            }
            dp[i] += mp[i][1]; //加上以i结尾球员的分值
            maxs = max(dp[i], maxs); //更新最大值
        }
        return maxs;

    }
};