leetcode第738题单调递增的数字
leetcode第738题单调递增的数字
**贪心:**这个题目贪心的思路我是真找不见,和贪心相关联的地方在哪里呢?
class Solution {public int monotoneIncreasingDigits(int n) {//这个题目我真的不知道他为什么可以用贪心,还是认真做吧!String nums = n + "";char[] num = nums.toCharArray();int flag = num.length;for(int i = num.length - 1;i > 0;i--){if(num[i - 1] > num[i]){num[i - 1] -= 1;flag = i;}}for(int i = flag;i < num.length;i++){num[i] = '9';}StringBuilder stringBuilder = new StringBuilder();for (char c : num) {stringBuilder.append(c);}return Integer.parseInt(stringBuilder.toString());}
}
leetcode第738题单调递增的数字相关推荐
- 力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字 思路 难点:遍历顺序 难点:设置flag 714. 买卖股票的最佳时机含手续费 贪心思路 难点 968. 监控二叉树 思路 难点:如何隔两个节点放一个摄像头 738 ...
- Java实现 LeetCode 738 单调递增的数字(暴力)
738. 单调递增的数字 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= ...
- [Leetcode]738. 单调递增的数字
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 . 示例 1: 输入: ...
- leetcode(力扣)738. 单调递增的数字||714. 买卖股票的最佳时机含手续费
738. 单调递增的数字 class Solution { public:int monotoneIncreasingDigits(int n) {string strNum=to_string(n) ...
- _32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树 题目列表 738.单调递增的数字 714.买卖股票 ...
- 代码随想录训练营第37天|738.单调递增的数字、968.监控摄像头
738.单调递增的数字.968.监控摄像头 738.单调递增的数字 对于单调递增的数字,我们可以逆序遍历一下数组,如果每个位置的数字都满足小于下一个位置,则说明这个位置满足条件. 如果一个数字不满足条 ...
- Leecode 738. 单调递增的数字 贪心
原题链接:Leecode 738. 单调递增的数字 代码写的是真烂,,,可读性就是"仅自己可读"的程度... class Solution {public:int monotone ...
- LeetCode-Algorithms-[Mid]738. 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
- 代码随想录算法训练营第三十七天 | 738.单调递增的数字,714. 买卖股票的最佳时机含手续费,968.监控二叉树,总结
Day36 周日休息~ 一.参考资料 单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
最新文章
- linux mysql 升级_linux升级mysql
- bBank Demo 演示(最后更:2010-4-16)
- 宿主机( win 7 系统) ping 虚拟机VMware( cent os 6.6 ) 出现“请求超时”或者“无法访问目标主机”的解决方法...
- Python中的Numpy(4.矩阵操作(算数运算,矩阵积,广播机制))
- Map-Reduce 思想在 ABAP 编程中的一个实际应用案例
- Mars《Android开发视频教程》全集下载(第一季到第五季)
- python list中append()与extend()用法
- clickhouse: A股bar数据与物化视图尝试
- Selenium之脚本编写页面通用定位方法
- 蓝桥杯嵌入式快速入门
- 前端基础—— 选择器 、css
- Kinect v2(Microsoft Kinect for Windows v2 )配置移动电源解决方案
- mysql rank函数怎么用_mysql rank函数怎么用
- 使用Vue+Element-UI从0搭建一个常见的前端模板
- ps快速去掉图中的字
- 2022年暑期实习 PwC AC 普华永道信息技术 待遇+笔试+面试信息
- python的全局静态变量
- php使用PdfParser搭配tcpdf解析pdf文件
- Python .csv转Excle数据(csv数据为空格分割)
- 计算机专业术语拜年祝福语,技术部拜年祝福语
热门文章
- Android应用开发用Kotlin还是Java 好?
- pymysql模块和SQL注入
- 音频预训练模型 Audio and Speech Pre-trained Models
- 第八周 谈谈后期——数码暗房为照片增色
- 互联网算命时代,花 3000 块能给微信头像开光
- 免费ERP第四锤:免费?必须地!
- 准备使用vue制作开始一个的单机挂机放置类小游戏
- CC送人气票显示服务器错误,[已解决]用户尝试创建新帐户时出现“服务器错误” - Magento 1.7...
- 合成孔径成像的应用及发展
- x61s到手、博客访问量稳定增长