当前位置: 首页 > news >正文

代码随想录32|738.单调递增的数字,968.监控二叉树,56. 合并区间

738.单调递增的数字

链接地址

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

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 {private:int Tranversal(TreeNode* root, int& result) {if (root == nullptr) return 2;int left = Tranversal(root->left, result);int right = Tranversal(root->right, result);if (left == 2 && right == 2) {return 0;}//情况1:if (left == 0 || right == 0) {result++;return 1;}if (left == 1 || right == 1) {return 2;} return -1;}
public:int minCameraCover(TreeNode* root) {int result = 0;if (Tranversal(root, result) == 0) {result++;}return result;}
};

56. 合并区间

链接地址

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 = 0; i < intervals.size(); i++) {if (result.back()[1] >= intervals[i][0]) {result.back()[1] = max(intervals[i][1], result.back()[1]); } else {result.push_back(intervals[i]);}}return result;}
};
http://www.lryc.cn/news/164194.html

相关文章:

  • BIO NIO AIO演变
  • JVM GC垃圾回收
  • 【数据结构】队列知识点总结--定义;基本操作;队列的顺序实现;链式存储;双端队列;循环队列
  • 嵌入式学习之链表
  • 静态代理和动态代理笔记
  • [SM6225][Android13]user版本默认允许root和remount
  • pyinstaller打包exe,使用wexpect的问题
  • OpenCV(三十三):计算轮廓面积与轮廓长度
  • 9.11作业
  • AI伦理与未来社会:探讨人工智能的道德挑战与机会
  • Android窗口层级(Window Type)分析
  • 微信小程序基础加强总结
  • 【JAVA - List】差集removeAll() 四种方法实现与优化
  • sql注入基本概念
  • AIGC系列:1.chatgpt可以用来做哪些事情?
  • End-to-End Object Detection with Transformers(论文解析)
  • 生成多样、真实的评论(2019 IEEE International Conference on Big Data )
  • 项目中应该使用nginx还是拦截器来封禁IP
  • SMB 协议详解之-NTLM身份认证
  • day34 Set
  • 数据库_之常用API的使用
  • CTreeCtrl自绘
  • 目标检测YOLO实战应用案例100讲-基于深度学习的可见光遥感图像目标检测
  • MySQL数据库——存储引擎(2)-存储引擎特点(InnoDB、MyISAM、Memory)、存储引擎选择
  • 【Vue】构建vue项目的几种方法以及区别
  • 动态封装对象,属性来自json
  • 【LeetCode-中等题】90. 子集 II
  • Docker如何安装seafile
  • 注册法国商标的步骤和时间
  • 一起学数据结构(6)——栈和队列