738.单调递增的数字
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
知识点:贪心
状态:看答案
思路:
用to_string转成字符串,从右往左判断当前位置i与左边的i-1是不是升序,如果不是,记录当前位置index = i ,str[i-1]--,说明借位了;因为升序,在该位置之后的只能大于等于9
最后再stoi换回int
class Solution {
public:
vector<int > res;
int monotoneIncreasingDigits(int n) {
string str = to_string(n);
int size = str.size();
int index = size; // index 之后的数都为9, 必须初始化为size,因为当都是升序时不需要改9,也就是不进入第二个循环
for (int i = size - 1 ; 0 < i; i--) {
if ( str[i-1] > str[i] ){
index = i;
str[i-1]--;
}
}
for (int j = index ; j < size; j++) {
str[j] = '9';
}
return stoi(str);
}
};
968.监控二叉树
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
知识点:贪心