*Leetcode 738. Monotone Increasing Digits
Posted Z-Pilgrim
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了*Leetcode 738. Monotone Increasing Digits相关的知识,希望对你有一定的参考价值。
https://leetcode.com/problems/monotone-increasing-digits/description/
这个难度的还是比较容易想的,找到最左边不合法的位置 后面都设置成9即可
需要从右向左找 因为有 3312这种case,第二个3更新之后 第一个3一样要更新。。
class Solution
public:
int monotoneIncreasingDigits(int N)
string v = to_string(N);
if (v.size() <= 1) return N;
int i = v.size() - 2, j = v.size();
for (; i >= 0; i--)
if (v[i]<= v[i+1])continue;
--v[i];
j = i;
// break;
for (i = j + 1; i < v.size(); i++)
v[i] = '9';
return stoi(v);
;
第一次写的挫的代码
class Solution
public:
int monotoneIncreasingDigits(int N)
string v = to_string(N);
if (v.size() <= 1) return N;
for (int i = 1; i < v.size(); i++)
if (v[i] < v[i-1])
int j = i - 1;
while (j >= 0 && v[j] > v[j+1])
v[j] = v[j] - 1;
j--;
int ret = 0;
for (int k = 0; k <= j + 1; k++)
ret = ret * 10 + v[k] - '0';
for (int k = j + 2; k < v.size(); k++)
ret = ret * 10 + 9 ;
return ret;
return N;
;
以上是关于*Leetcode 738. Monotone Increasing Digits的主要内容,如果未能解决你的问题,请参考以下文章
*Leetcode 738. Monotone Increasing Digits
LeetCode 926. Flip String to Monotone Increasing (将字符串翻转到单调递增)
Leetcode-926 Flip String to Monotone Increasing(将字符串翻转到单调递增)