福安做网站,织梦小学网站模板,电商网站开发流程,三只松鼠的网站建设理念LeetCode 738.单调递增的数字
题目链接#xff1a;
LeetCode 738.单调递增的数字
解题思路#xff1a;
从后向前遍历#xff0c;当不满足递增条件时#xff0c;当前位置赋值为9#xff0c;前一位减一。之后记录不满足位置#xff0c;将后续全部赋值为9.
代码#x…LeetCode 738.单调递增的数字
题目链接
LeetCode 738.单调递增的数字
解题思路
从后向前遍历当不满足递增条件时当前位置赋值为9前一位减一。之后记录不满足位置将后续全部赋值为9.
代码
class Solution {
public:int monotoneIncreasingDigits(int n) {string str to_string(n);int flag str.size();for(int istr.size()-1;i0;i--){if(str[i]str[i-1]){str[i-1]--;flag i;}}for(int iflag;istr.size();i){str[i]9;}int result stoi(str);return result;}
};
LeetCode 968.监控二叉树
题目链接
LeetCode 968.监控二叉树
解题思路
将左右子树分为三种情况1、其中一个有摄像。2、其中一个无覆盖。3、两个都被覆盖。
最后回传结果判断根节点是否有覆盖。
代码
class Solution {
public:int result 0;int traversal(TreeNode* cur){if(curnullptr) return 2;int left traversal(cur-left);int right traversal(cur-right);if(left2right2) return 0;if(left0||right0){result;return 1;}if(left1||right1) return 2;return -1;}int minCameraCover(TreeNode* root) {if(traversal(root)0){result;}return result;}
};
