Day37|738.单调递增的数字-创新互联

738. 单调递增的数字

注意点：

1.从后向前开始遍历，因为从前往后进行遍历的时候，如54321->49321->48921->48811

,但是最终的结果应该是49999

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        // 将int转换成string
        string s = to_string(n);
// flag用来记录赋值9是从哪里开始的
// 当前一个数大于后一个数的时候，将前一个数减1，后一个数改为9
        int flag = s.size();
        for(int i = s.size()-1; i >0; i--) {
            if(s[i-1] >s[i]) {
                flag = i;
                s[i-1]--;
            }
        }

        for(int i = flag; i< s.size(); i++) {
            s[i] = '9';
        }
        // 将string转换成int
        int result = stoi(s);
        return result;
    }
};

714. 买卖股票的最佳时机含手续费

968. 监控二叉树

714和968使用动态规划做

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧