刷代码随想录有感（96）：贪心算法——小于目标数且是最大的单调递增的数字

题干：

代码：

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string s = to_string(n);
        int flag = s.size();

        for(int i = s.size() - 1; i > 0; i--){
            if(s[i - 1] > s[i]){
                s[i - 1]--;
                flag = i;
            }
        }
        for(int i = flag; i < s.size(); i++){
            s[i] = '9';
        }
        return stoi(s);
    }
};

贪心思路：从后往前遍历，如果左边比右边大则左边减1，右边变9（最大）。

要点①：flag的设置的意义在于让s[i]后面所有数变为9，如果将flag = i改成s[i] = 9的话，举个例子，1000：

要点②：从后往前遍历而不是从前往后，