什么是 网站收录,广州申请公司注册网站,百度总部,做微信网站公司名称738.单调递增的数字 思路#xff1a;要求一个数字从第一位往后的大小是单调递增的#xff0c;先把数字转换成字符串#xff0c;然后从后往前逐位遍历#xff0c;如果当前位比前一位小#xff0c;则前一位--#xff0c;从当前位往后都应该为9#xff0c;因此记下当前位置…738.单调递增的数字 思路要求一个数字从第一位往后的大小是单调递增的先把数字转换成字符串然后从后往前逐位遍历如果当前位比前一位小则前一位--从当前位往后都应该为9因此记下当前位置。 class Solution { public:int monotoneIncreasingDigits(int n) {string str to_string(n);int flag str.size();for(int i str.size()-1;i0;i--){if(str[i]str[i-1]){str[i-1]--;flag i;}}for(int i flag;istr.size();i){str[i] 9;}int result stoi(str);return result;} }; 968.监控二叉树  思路从叶子节点往上安装摄像头节点分为三种状态0无覆盖1摄像头2有覆盖当节点为空返回2有覆盖。后序遍历将节点的状态返回给上一层上一层再根据子节点的状态返回自己的状态。每当return1时result如果根节点返回0说明根节点还需要放一个摄像头result再。 class Solution { public: int result 0;int traversal(TreeNode*root){//0无覆盖//1摄像头//2有覆盖if(root NULL){return 2;}int left traversal(root-left);int right traversal(root-right);//左右为2if(left2right2){return 0;}else if(right0||left0){result;return 1;}else if(left 1||right1){return 2;}return -1;}int minCameraCover(TreeNode* root) {if(traversal(root)0){result;}return result;} };