移除字符串中的尾随零
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;
}
};
这题 遍历是时 如果 当前的值不同于前面的值 说明一定要反转一下 可以说明 反转前面的所有 或者后面的所有 直接取最小值