算法训练Day32 | 738.单调递增的数字 ● 968.监控二叉树

本文主要是介绍算法训练Day32 | 738.单调递增的数字 ● 968.监控二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

738.单调递增的数字

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

参考文章：代码随想录- 738.单调递增的数字

968.监控二叉树

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int traversal(TreeNode* root, int& num){if(!root){return 2;}int left = traversal(root->left, num);int right = traversal(root->right, num);if(left ==0 || right==0){num++;return 1;}else if(left==1 || right ==1){return 2;}else{return 0;}}int minCameraCover(TreeNode* root) {int num = 0;if(traversal(root, num)==0){num++;}return num;}
};

参考文章：代码随想录-968.监控二叉树

这篇关于算法训练Day32 | 738.单调递增的数字 ● 968.监控二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---