leetcode 211

第一题在这里喔：https://www.cnblogs.com/zhmlzhml/p/13835555.html

 

 

 

 

 　dfs

class Solution {
public:

    string findLexSmallestString(string s, int a, int b) {
        map<string, int> mp;
        queue<string> q;
        string minx = s;
        string ns, cur,curr;
        int len=s.length();
        q.push(s);
        while (!q.empty()) {
            ns = q.front();
            q.pop();
            if (ns < minx) {
                minx = ns;
            }
            cur = ns;
            for (int i = 1; i < len; i+=2) {
                cur[i]=(cur[i]-'0'+a)%10+'0';
            }
            if(mp[cur]==0){
                q.push(cur);
                mp[cur]++;
            }
            curr=ns.substr(len-b)+ns.substr(0,len-b);
            if(mp[curr]==0){
                q.push(curr);
                mp[curr]++;
            }


        }
        return minx;

    }

};

对我昨天就是没有想起substr这个函数，，，现在估计已经，，，，非常熟练了QWQ

 

 

第三题啊，这个题我很明确知道是sort+dp

就是那个sort那个地方，需要有两个排序（先是对年龄，再是对分数）

刚刚参考dl的代码，发现了一个功能qwq

如果是vector<vector<int> >这种类型，你对第一个vector 排序的时候sort，直接就可以实现上述那排序orz

 

然后就用dp啊

（dp似乎也不是很会的亚子emmmm)

直接贴dl代码了＇

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++){
            for(int j = i - 1; j >= 0; j--){
                if(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;

    }
};

链接：https://leetcode-cn.com/problems/best-team-with-no-conflicts/solution/jing-dian-tan-xin-dong-tai-gui-hua-you-tu-you-zhu-/
啊第四题是关于一个图的，我想我可以直接选择放弃了orz

战略性放弃