为企业设计网络营销方案,网站如何做关键词seo优化,广州网站开发,跨境电商登录入口前言
下午答疑课过于无聊了#xff0c;后台在跑代码也写不了作业#xff0c;再刷点题吧~难得一天两篇
56. 合并区间 - 力扣#xff08;LeetCode#xff09;
和之前重叠区间是同个类型#xff0c;和res里的元素比较#xff0c;重叠就更新res里最后元素的最右边界 class…前言
下午答疑课过于无聊了后台在跑代码也写不了作业再刷点题吧~难得一天两篇
56. 合并区间 - 力扣LeetCode
和之前重叠区间是同个类型和res里的元素比较重叠就更新res里最后元素的最右边界 class Solution {
public:vectorvectorint merge(vectorvectorint intervals) {vectorvectorint result;if (intervals.size() 0) return result; // 区间集合为空直接返回// 排序的参数使用了lambda表达式sort(intervals.begin(), intervals.end(), [](const vectorint a, const vectorint b){return a[0] b[0];});// 第一个区间就可以放进结果集里后面如果重叠在result上直接合并result.push_back(intervals[0]); for (int i 1; i intervals.size(); i) {if (result.back()[1] intervals[i][0]) { // 发现重叠区间// 合并区间只更新右边界就好因为result.back()的左边界一定是最小值因为我们按照左边界排序的result.back()[1] max(result.back()[1], intervals[i][1]); } else {result.push_back(intervals[i]); // 区间不重叠 }}return result;}
}; 738. 单调递增的数字 - 力扣LeetCode
暴力超时从后往前遍历如果前大于后前-1后全变9 class Solution {
public:
//从后往前遍历如果前面的字符较大则减1后面的会更新成9int monotoneIncreasingDigits(int n) {string s to_string(n);int len s.size();int index len; //哪个地方往后需要全变成9//初始化为len因为如果像1234这样不需要更改的index应从尾部1开始变9for (int i len - 1; i 0; i--) {if (s[i - 1] s[i]) {s[i - 1]--;index i;// 这里不直接将s[i]变为9是因为当两相邻数相等时// 不会满足修改条件最终结果不符合要求 // 如1000后两位相等最后结果会变成900明显应该是999才对}}for (int i index ; i len ;i) s[i] 9;//最后转为数字return stoi(s);}
}; 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); // 右// 情况1// 左右节点都有覆盖if (left 2 right 2) return 0;// 情况2// left 0 right 0 左右节点无覆盖// left 1 right 0 左节点有摄像头右节点无覆盖// left 0 right 1 左节点有无覆盖右节点摄像头// left 0 right 2 左节点无覆盖右节点覆盖// left 2 right 0 左节点覆盖右节点无覆盖if (left 0 || right 0) {result;return 1;}// 情况3// left 1 right 2 左节点有摄像头右节点有覆盖// left 2 right 1 左节点有覆盖右节点有摄像头// left 1 right 1 左右节点都有摄像头// 其他情况前段代码均已覆盖if (left 1 || right 1) return 2;// 以上代码我没有使用else主要是为了把各个分支条件展现出来这样代码有助于读者理解// 这个 return -1 逻辑不会走到这里。return -1;}public:int minCameraCover(TreeNode* root) {result 0;// 情况4if (traversal(root) 0) { // root 无覆盖result;}return result;}
};
后言
正好5点结束干饭去咯去吃吃新修的怡膳堂怎么样
