代码随想录算法训练营day37 | LeetCode 738. 单调递增的数字 968. 监控二叉树

738. 单调递增的数字（题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台）

思路：从后往前考虑，题目会变得很容易，从前往后考虑，结果很难处理。

int monotoneIncreasingDigits(int n) {
    string strNum = to_string(n);
    int size = strNum.size();
    int flag=size;
    for(int i=size-1; i>0; i--){
        if(strNum[i-1]>strNum[i]){
            strNum[i-1]--;
            flag=i;
        }
    }
    for(int i=flag; i<size; i++){
        strNum[i] = '9';
    }
    return stoi(strNum);
}

968. 监控二叉树（题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台）

思路：看答案才想得到实现方法，关键是定义三种状态，然后考虑空节点怎么处理。

int result=0;
int traversal(TreeNode* cur){
    if(cur==NULL) return 2;
    int left = traversal(cur->left);
    int right = traversal(cur->right);
    if(left == 2 && right == 2){
        return 0;
    }
    if(left == 0 || right == 0){
        result++;
        return 1;
    }
    if(left == 1 || right == 1){
        return 2;
    }
    return -1;
}
int minCameraCover(TreeNode* root) {
    if(traversal(root)==0) result++;
    return result;
}