第 347 场周赛

移除字符串中的尾随零

class Solution {
public:
    string removeTrailingZeros(string num) {
        int n=num.size();
        int i;
        for(i=n-1;i>=0;i--){
            if(num[i]!='0')break;
        }
        return num.substr(0,i+1);
    }
};

对角线上不同值的数量差

class Solution {
public:
    vector<vector<int>> differenceOfDistinctValues(vector<vector<int>>& grid) {
        int n=grid.size(),m=grid[0].size();
        vector<vector<int>>arr(n,vector<int>(m,0));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                int x=i-1,y=j-1;
                set <int> v;
                while(x>=0 && y>=0){
                    v.insert(grid[x][y]);
                    x-=1;y-=1;
                }
                int s1=v.size();
                v.clear();
                x=i+1,y=j+1;
                while(x<n && y<m){
                    v.insert(grid[x][y]);
                    x+=1;y+=1;
                }
                int s2=v.size();
                arr[i][j]=abs(s1-s2);
            }
        }
        return arr;
    }
};

数量小 直接暴力 左右对角线就行

使所有字符相等的最小成本

class Solution {
public:
    long long minimumCost(string s) {
        int n=s.size();
        long long ans=0;
        for(int i=1;i<n;i++){
            if(s[i-1]!=s[i]){
                ans+=min(i,n-i);
            }
        }
        return ans;
    }
};

这题 遍历是时 如果 当前的值不同于前面的值 说明一定要反转一下 可以说明 反转前面的所有 或者后面的所有 直接取最小值