给分管领导网站建设情况汇报怎么写,产品推广策划书,wordpress 仪表盘界面,布吉建网站2023.8.4 这题用暴力法会超时#xff0c;我就没试了#xff0c;采用了个挺巧的方法#xff0c;为了方便需要先将整数n转换为字符串的形式#xff0c;然后从后向前遍历#xff0c;当两个数字非递增时#xff0c;将前一个数字--#xff0c;后一个数字的位置记录在index中我就没试了采用了个挺巧的方法为了方便需要先将整数n转换为字符串的形式然后从后向前遍历当两个数字非递增时将前一个数字--后一个数字的位置记录在index中之后需要将这个index以后的数字全赋为9。 为了防止将不需要赋9的地方赋9index需要初始化为超出这个字符串数组的索引我初始化为一个最大整型值INT_MAX。最后的结果记得转回整数形式。 代码细节如下
class Solution {
public:int monotoneIncreasingDigits(int n) {string str to_string(n);//为了防止将不需要赋9的位置赋9int index INT_MAX; for(int istr.size()-1; i0; i--){if(str[i] str[i-1]){str[i-1]--;index i;}}for(int iindex; istr.size(); i){str[i] 9;}return stoi(str);}
};
