Day37|738.單調(diào)遞增的數(shù)字-創(chuàng)新互聯(lián)

738. 單調(diào)遞增的數(shù)字

創(chuàng)新互聯(lián)專注于大邑縣企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),商城建設(shè)。大邑縣網(wǎng)站建設(shè)公司,為大邑縣等地區(qū)提供建站服務(wù)。全流程定制網(wǎng)站建設(shè)，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)

注意點(diǎn)：

1.從后向前開始遍歷，因?yàn)閺那巴筮M(jìn)行遍歷的時(shí)候，如54321->49321->48921->48811

,但是最終的結(jié)果應(yīng)該是49999

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        // 將int轉(zhuǎn)換成string
        string s = to_string(n);
// flag用來記錄賦值9是從哪里開始的
// 當(dāng)前一個(gè)數(shù)大于后一個(gè)數(shù)的時(shí)候，將前一個(gè)數(shù)減1，后一個(gè)數(shù)改為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轉(zhuǎn)換成int
        int result = stoi(s);
        return result;
    }
};

714. 買賣股票的最佳時(shí)機(jī)含手續(xù)費(fèi)

968. 監(jiān)控二叉樹

714和968使用動(dòng)態(tài)規(guī)劃做

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：Day37|738.單調(diào)遞增的數(shù)字-創(chuàng)新互聯(lián)
分享URL：http://m.jiaotiyi.com/article/dhsgch.html