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;
}