代码随想录 Day37 738.单调递增的数字 968.监控二叉树

738.单调递增的数字

class Solution {
public:int monotoneIncreasingDigits(int N) {string strNum = to_string(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行int flag = strNum.size();for (int i = strNum.size() - 1; i > 0; i--) {if (strNum[i - 1] > strNum[i] ) {flag = i;strNum[i - 1]--;}}for (int i = flag; i < strNum.size(); i++) {strNum[i] = '9';}return stoi(strNum);}
};

思路：

1. 本题的核心思想是在于当元素不够减的时候就会变成9，这个需要通过多个例子就会发现。并且会发现需要进行从后向前的遍历。

2.之所以设置flag标志位是因为1000这种情况就需要再比较1和0的时候才能知道需要将0变成9.

问题：

1. 本题可以通过将int类型数字变为string类型的数字方便对于每一位进行操作，用到函数to_string()和stoi()函数,同时记得对于每一位的元素需要对于元素的值进行改变的时候，需要加' '因为这个时候每一位上都是一个char类型。