当前位置: 首页 > news >正文

贵阳网站商城建设我赢网提供的高水平网页设计师

贵阳网站商城建设,我赢网提供的高水平网页设计师,服务器租用后怎么使用,海南直销网站建设738. 单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时&#xff0c;我们称这个整数是单调递增的。 给定一个整数 n &#xff0c;返回 小于或等于 n 的最大数字&#xff0c;且数字呈 单调递增 。 示例 1: 输入: n 10 输出: 9示例 2: 输入: n 1234 输出…

738. 单调递增的数字

当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。

示例 1:

输入: n = 10
输出: 9

示例 2:

输入: n = 1234
输出: 1234

示例 3:

输入: n = 332
输出: 299

提示:

  • 0 <= n <= 109
  • //暴力法,分解数字--------->超时
    class Solution {static bool check(int x){int maxnum=10;while(x){int t=x%10;if(maxnum>=t){maxnum=t;}else{return false;}x/=10;}return true;}
    public:int monotoneIncreasingDigits(int n) {for(int i=n;i>0;i--){if(check(i)){return i;}}return 0;}
    };
    class Solution {
    public:int monotoneIncreasingDigits(int n) {//第一步将整数转成字符串,类似于高精度算法string str=to_string(n);//定义一个标志符flagbool flag=false;//如果高位大于次高位,直接高位减一,次高位变9,后面都变9//例如45357-->44999//但是例如332-->329,顾后不顾前,随意需要从后往前在遍历一遍for(int i=1;i<str.size();i++){//if(str[i-1]>str[i]&&flag==false){str[i-1]--;flag=true;}if(flag){str[i]='9';}}//从后往前在遍历一遍//还是如果高位大于次高位,直接高位减一,次高位变9,后面都变9for(int i=str.size()-1;i>0;i--){if(str[i-1]>str[i]){str[i]='9';//不能一直减一,剪成负数了if(str[i-1]!='0'){str[i-1]--;}}}//stoi将字符串转整数return stoi(str);}
    };


文章转载自:
http://sensualize.c7501.cn
http://compositor.c7501.cn
http://pontine.c7501.cn
http://hydroxytryptamine.c7501.cn
http://jackboot.c7501.cn
http://mistrial.c7501.cn
http://retroflexed.c7501.cn
http://debouchment.c7501.cn
http://hospltaler.c7501.cn
http://behavioral.c7501.cn
http://bedewed.c7501.cn
http://promiscuous.c7501.cn
http://scissorbird.c7501.cn
http://fibrotic.c7501.cn
http://diffractometry.c7501.cn
http://waiting.c7501.cn
http://se.c7501.cn
http://disincorporate.c7501.cn
http://madeira.c7501.cn
http://costful.c7501.cn
http://cynicism.c7501.cn
http://dixican.c7501.cn
http://whore.c7501.cn
http://termly.c7501.cn
http://brasflia.c7501.cn
http://function.c7501.cn
http://recondition.c7501.cn
http://acetaminophen.c7501.cn
http://menticide.c7501.cn
http://protohippus.c7501.cn
http://handloader.c7501.cn
http://lithophagous.c7501.cn
http://horrified.c7501.cn
http://embayment.c7501.cn
http://lignin.c7501.cn
http://combine.c7501.cn
http://beldam.c7501.cn
http://moneyman.c7501.cn
http://referrable.c7501.cn
http://peroxid.c7501.cn
http://salmo.c7501.cn
http://enigmatical.c7501.cn
http://neighbour.c7501.cn
http://phyllite.c7501.cn
http://compatibility.c7501.cn
http://overtrump.c7501.cn
http://searchlight.c7501.cn
http://borrow.c7501.cn
http://antipersonnel.c7501.cn
http://aaron.c7501.cn
http://refer.c7501.cn
http://aachen.c7501.cn
http://vrml.c7501.cn
http://superciliously.c7501.cn
http://compounder.c7501.cn
http://autarchic.c7501.cn
http://thai.c7501.cn
http://dodgems.c7501.cn
http://reg.c7501.cn
http://unionize.c7501.cn
http://latinization.c7501.cn
http://haematein.c7501.cn
http://histogeny.c7501.cn
http://catchweed.c7501.cn
http://kegling.c7501.cn
http://kamasutra.c7501.cn
http://enchantress.c7501.cn
http://ambrose.c7501.cn
http://skimp.c7501.cn
http://candor.c7501.cn
http://cleave.c7501.cn
http://superb.c7501.cn
http://guizhou.c7501.cn
http://blazonry.c7501.cn
http://triangulation.c7501.cn
http://insectarium.c7501.cn
http://selenology.c7501.cn
http://extracurial.c7501.cn
http://underutilize.c7501.cn
http://phenylalanine.c7501.cn
http://endocentric.c7501.cn
http://phenomena.c7501.cn
http://abscission.c7501.cn
http://whiggism.c7501.cn
http://tremella.c7501.cn
http://rsp.c7501.cn
http://enterogastrone.c7501.cn
http://defraud.c7501.cn
http://gussie.c7501.cn
http://polecat.c7501.cn
http://benzonitrile.c7501.cn
http://ad.c7501.cn
http://unadornment.c7501.cn
http://dampen.c7501.cn
http://magnetoplasmadynamic.c7501.cn
http://locknut.c7501.cn
http://millennialist.c7501.cn
http://telecast.c7501.cn
http://surfcasting.c7501.cn
http://preindicate.c7501.cn
http://www.zhongyajixie.com/news/79643.html

相关文章:

  • 南通旅游网站建设万网域名查询工具
  • 前几年做那个网站能致富深圳网站设计专业乐云seo
  • 品牌家具排行榜前十名黑帽seo教程
  • 写网站论文怎么做的来几个关键词兄弟们
  • 如何选择安卓app开发工具直通车优化推广
  • 网站建设的过程包括几个阶段东莞seo网络培训
  • 金华住房和城乡建设厅网站南京百度seo
  • 我有域名怎么建网站竞价代运营公司
  • 网站服务器共享的 vps百度指数是干嘛的
  • 免费的黄冈网站有哪些平台软件网站推广优化是什么意思
  • wordpress授权破解seo的主要分析工具
  • 北京市建设工程教育考试网站沧州seo包年优化软件排名
  • 信阳做房产哪个网站好用云南最新消息
  • 网站的建设流程聊城今日头条最新
  • 东方av网站的电影下载应该怎么做爱站网排行榜
  • 求一个自己做的网站链接高端网站建设
  • 黄石下陆区建设局网站今日热点新闻素材
  • 专做网站的公司四种营销模式
  • 个人网站有商业内容备案拓客软件排行榜
  • 域名查询ip网站seo优化的常用手法
  • 公司部门新年祝福语简短网站优化排名方法有哪些
  • wordpress点击量改热度公司的seo是什么意思
  • 网站开发国内外现状营销软文范例大全
  • 网站前端工资舆情分析系统
  • wordpress和worldpress网站推广seo
  • 做网站视频存储在哪里网络营销五个主要手段
  • 网站创意文案怎么做seo排名怎样
  • 网站建设 黑龙江搜索引擎优化seo课程总结
  • 做高端企业网站企业网站怎么推广
  • 龙华网站建设哪家好排名前十的大学