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

比较知名的网站建设公司搜索引擎找不到的网站

比较知名的网站建设公司,搜索引擎找不到的网站,wordpress oop,邢台做网站推广找谁738.单调递增的数字 思路#xff1a; 题目要求小于等于N的最大单调递增的整数#xff0c;那么拿一个两位的数字来举例。 例如#xff1a;98#xff0c;一旦出现strNum[i - 1] strNum[i]的情况#xff08;非单调递增#xff09;#xff0c;首先想让strNum[i - 1]…738.单调递增的数字 思路 题目要求小于等于N的最大单调递增的整数那么拿一个两位的数字来举例。 例如98一旦出现strNum[i - 1] strNum[i]的情况非单调递增首先想让strNum[i - 1]--然后strNum[i]给为9这样这个整数就是89即小于98的最大的单调递增整数。 从后向前遍历就可以重复利用上次比较得出的结果了从后向前遍历332的数值变化为332 - 329 - 299 确定了遍历顺序之后那么此时局部最优就可以推出全局找不出反例试试贪心 代码 //手撕 class Solution { public:int monotoneIncreasingDigits(int n) {string strnum to_string(n);int flag strnum.size();for(int i strnum.size()-1; i0; i--){if(strnum[i-1]strnum[i]){flag i;strnum[i-1]--;}}for(int i flag; istrnum.size(); i){strnum[i] 9;}return stoi(strnum);} };//卡哥代码 class Solution { public:int monotoneIncreasingDigits(int N) {string strNum to_string(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值为了防止第二个for循环在flag没有被赋值的情况下执行int flag strNum.size();for (int i strNum.size() - 1; i 0; i--) {if (strNum[i - 1] strNum[i] ) {flag i;strNum[i - 1]--;}}for (int i flag; i strNum.size(); i) {strNum[i] 9;}return stoi(strNum);} }; 时间复杂度O(n)n 为数字长度空间复杂度O(n)需要一个字符串转化为字符串操作更方便 23.监控二叉树二刷补
http://wiki.neutronadmin.com/news/59726/

相关文章:

  • 做网站哪些比较好wordpress 主题 搜索引擎
  • 做品牌的人常用的网站500强企业排名(2022最新名单)
  • 怎么用ps做网站前台美工无极最新招聘
  • 淘宝客商城网站建设不停弹窗的网站怎么做
  • 基于wordpress门户网站wordpress 美食主题
  • 做任务赚话费的网站中国十大企业管理培训机构
  • 商业网站的后缀网站建设域名服务器购买
  • 如何建立游戏网站平台哪些网站是做快消品的
  • 网站优化文章怎么做做玩网站怎么上传
  • 广元网站建设优化开启wordpress mu
  • 门户网站建设 简报引流渠道有哪些平台
  • 镇海建设交通局网站首页昆山设计网站的公司哪家好
  • 外贸手表网站模板免费商品列表网页模板源代码
  • 网站主页设计布局图网站建设推广技术
  • 中国科协网站建设招标广州公司搜索seo网络推广
  • 哪个网站做漫画可以有钱邢台规划局网站建设
  • 大学选修课网站建设英国有哪些做折扣的网站
  • 深圳建设网站服务看小视频的浏览器有哪些
  • 网站首页布局设计用什么六安网站软件建设
  • 雷神代刷网站推广西安网站建设工作室
  • 导航在左侧的网站欣赏家装设计师培训要多久
  • 基于百度地图的网站开发创意单页设计
  • 网站速度提升微网站中定位功能怎么做的
  • 国内老牌的广州网站建设哪里公司建设网站好
  • 中国建筑业协会官方网站常州网站外包
  • 网站建设费用包括永兴县网站建设哪家好
  • 正规的营销型网站建设公司注册代理费
  • 做公众号封面的网站小程序搭建多少钱一个
  • 怎么查看网站收录广州新冠新增最新消息
  • 山东建设银行官网网站大数据下的精准营销