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