贪心算法,思路不难想,但代码不好写!LeetCode:738.单调自增的数字_哔哩哔哩_bilibili
class Solution {
public:
int monotoneIncreasingDigits(int n) {
string strNum = to_string(n);
int flag=strNum.size();
for(int i=strNum.size()-1;i>0;i--)
{
if(strNum[i-1]>strNum[i])
{
flag=i;
strNum[i-1]--;
}
}
for(int i=flag;i<strNum.size();i++)
{
strNum[i]='9';
}
return stoi(strNum);
}
};
以及看了总结