代码随想录算法训练营第三十七天|LeetCode738 单调递增的数字、LeetCode968 监控二叉树

738.单调递增的数字

���路：要求一个数字从第一位往后的大小是单调递增的，先把数字转换成字符串，然后从后往前逐位遍历，如果当前位比前一位小，则前一位--，从当前位往后都应该为9，因此记下当前位置。

class Solution {public:    int monotoneIncreasingDigits(int n) {        string str = to_string(n);        int flag = str.size();        for(int i =str.size()-1;i>0;i--)        {            if(str[i]right);        //左右为2        if(left==2&&right==2)        {            return 0;        }        else if(right==0||left==0)        {            result++;            return 1;        }        else if(left ==1||right==1)        {            return 2;        }        return -1;    }    int minCameraCover(TreeNode* root) {        if(traversal(root)==0)        {            result++;        }        return result;    }};