扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网