738.单调递增的数字
依次减一遍历，判断是否是递增数，时间复杂度较高
贪心：
从后向前遍历，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增）让strNum[i - 1]--，然后strNum[i]给为9
intmonotoneIncreasingDigits(intN){string strNum=to_string(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行intflag=strNum.size();for(inti=strNum.size()-1;i>0;i--){if(strNum[i-1]>strNum[i]){flag=i;strNum[i-1]--;}}for(inti=flag;i<strNum.size();i++){strNum[i]='9';}returnstoi(strNum);}
968.监控二叉树（略过）
738. 单调递增的数字[https://leetcode-cn.com/problems/monotone-in...
题目： 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整...
难度：★★★☆☆类型：数组方法：数学 力扣链接请移步本题传送门[https://leetcode-cn.com/p...
题目 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 ...
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
昨天卡爆的一道题！！！思路很简单，比较当前位和下一位关系，如果比下一位大，则将其减一，然后将后面的数字全变为九，卡...
单调栈题解 单调栈结构 牛客链接 方法：单调栈 算法 这里维护一个单调递增栈，可以找到比当前元素要小的元约定：当前...
今天做leetcode时，发现两道题均用到了单调递增栈，遂进行学习。 什么是单调递增栈？ 简单来说，单调递增栈就是...
分布式ID特点： 唯一性 趋势递增 单调递增（严格递增）分布式系统中，如果不引用分布式锁，单调递增意义不大。 安全...
etcd revision 全局单调递增的数字,任何key的增删改都会触发增加存在于resp的header中 cr...
本文标题：代码随想录算法训练营第三十七天|738.单调递增的数字、968.
本文链接：https://www.haomeiwen.com/subject/hnipvdtx.html
网友评论