非科班菜鸡算法学习记录 | 代码随想录算法训练营第37天|| 738.单调递增的数字 968.监控二叉树 总结

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）官网 - 全球极客挚爱的技术成长平台

知识点：贪心 

状态：跳过

 卡哥总结 ：代码随想录