Day37|738.单调递增的数字-创新互联
738. 单调递增的数字
创新互联专注于大邑县企业网站建设,响应式网站建设,商城建设。大邑县网站建设公司,为大邑县等地区提供建站服务。全流程定制网站建设,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务注意点:
1.从后向前开始遍历,因为从前往后进行遍历的时候,如54321->49321->48921->48811
,但是最终的结果应该是49999
class Solution {
public:
int monotoneIncreasingDigits(int n) {
// 将int转换成string
string s = to_string(n);
// flag用来记录赋值9是从哪里开始的
// 当前一个数大于后一个数的时候,将前一个数减1,后一个数改为9
int flag = s.size();
for(int i = s.size()-1; i >0; i--) {
if(s[i-1] >s[i]) {
flag = i;
s[i-1]--;
}
}
for(int i = flag; i< s.size(); i++) {
s[i] = '9';
}
// 将string转换成int
int result = stoi(s);
return result;
}
};
714. 买卖股票的最佳时机含手续费
968. 监控二叉树
714和968使用动态规划做
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
本文题目:Day37|738.单调递增的数字-创新互联
本文地址:http://myzitong.com/article/dhsgch.html