原題鏈接：Leecode 738. 單調(diào)遞增的數(shù)字

代碼寫的是真爛，，，可讀性就是“僅自己可讀”的程度。。。

class Solution { public:int monotoneIncreasingDigits(int n) {vector<int> a;int f=0,n1=n,num=0;while(n1){num++;if(a.size()>0 && n1%10>a.back()) f=num-1;a.push_back(n1%10);n1/=10;}if(f==0) return n;for(int i=0;i<f;i++)a[i]=9;a[f]--;while(f+1<a.size() && a[f]<a[f+1]){a[f]=9;a[f+1]--;f++;}int res=0;for(int i=a.size()-1;i>=0;i--)res=res*10+a[i];return res;}};

總結(jié)

以上是生活随笔為你收集整理的Leecode 738. 单调递增的数字 贪心的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。