DAY 22|算法篇——贪心四

1.5h

今天算是给贪心画了个句号，本身这一块也没有多少内容，纯粹是自己最近几天效率太低了才耗费这么久，有一说一把自己的日程安排的满满当当确实有些忙不过来，有时候健身回来确实想休息一会，结果一看手机就是一两小时。。。来到自习室就已经八点了，再备备课啥的开始写代码就已经九点了，今天要不是晚饭没吃肚子太饿了我肯定还能再学一个小时。明天晚上聚餐，写代码调整到下午（在我这里赚钱>学习>健身）希望明天能满打满算学够三个小时

加油！！！

56. 合并区间 - 力扣（LeetCode）

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>>result;if(intervals.size()==0)return result;sort(intervals.begin(),intervals.end(),[](const vector<int>&a,const vector<int>&b){return a[0]<b[0];});result.push_back(intervals[0]);for(int i=1;i<intervals.size();i++){if(result.back()[1]>=intervals[i][0]){result.back()[1]=max(result.back()[1],intervals[i][1]);}else{result.push_back(intervals[i]);}}return result;}
};

738. 单调递增的数字 - 力扣（LeetCode）

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

968. 监控二叉树 - 力扣（LeetCode）

class Solution {private:int result;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;}
public:int minCameraCover(TreeNode* root) {result=0;if(traversal(root)==0){result++;}return result;}
};