代码随想录算法训练营第三十七天|● 738.单调递增的数字 ● 968.监控二叉树

  •  738.单调递增的数字 

  • class Solution {
    public:int monotoneIncreasingDigits(int n) {string a = to_string(n);int k = 0;for (int i = a.size() - 1; i > 0; i--) {if (a[i] < a[i - 1]) {k = i;a[i-1]--;}}cout << k << endl;if (k != 0){for (int i = a.size() - 1; i >= k; i--) {a[i] = '9';}}return stoi(a);
    }
    }
    ;

  •  968.监控二叉树 

  • class Solution {
    public:int ans = 0;// 0是未被覆盖,1是摄像头位,2是被覆盖int dfs(TreeNode* node) {if (node==NULL)return 2;int left = dfs(node->left);int right = dfs(node->right);if (left == 0 || right == 0) {ans++;return 1;}if (left == 1 || right == 1) {return 2;}return 0;}int minCameraCover(TreeNode* root) {if (dfs(root) == 0)ans++;return ans;}
    };

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/809206.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c# Xml 和 Json 转换方法记录

c# xml 转 json 在C#中&#xff0c;可以使用下面几种方法将XML转换为JSON&#xff1a; 使用Newtonsoft.Json库&#xff1a; using Newtonsoft.Json; using Newtonsoft.Json.Converters; using Newtonsoft.Json.Linq; using System.Xml;// 从XML字符串转换为JSON字符串 string …

安卓手机APP开发的媒体相关内容播放列表

安卓手机APP开发的媒体相关内容播放列表 目录 概述 修改播放列表 查询播放列表 重复模式 随机模式 设置一个定制的随机顺序 标识播放列表中的媒体项 把APP数据和播放列表媒体项关联起来

好玩的Unicode表情

Unicode表情符号是Unicode标准的一部分&#xff0c;适用于任何支持Unicode编码的语言和平台。Unicode是一种国际通用的字符编码标准&#xff0c;它涵盖了世界上几乎所有的文字、符号和表情符号&#xff0c;确保不同系统间的信息交换能够准确无误。 分类方式 表情符号&#xf…

如何保证数据库、缓存的双写一致?

文章目录 前言常见方案更新缓存的方案1. 先写缓存&#xff0c;再写数据库2. 先写数据库&#xff0c;再写缓存2.1. 写缓存失败2.2. 高并发问题2.3. 性能浪费 3. 先删缓存&#xff0c;再写数据库3.1. 高并发问题3.2. 缓存双删 4. 先写数据库&#xff0c;再删缓存5. 删除缓存失败怎…

单例模式a

为什么需要单例模式&#xff1f; 保证类的实例在全局只有一个&#xff0c;避免无效对象创建和销毁时的资源消耗。 在Java中一切都是对象&#xff0c;实例方法的调用需要通过对象&#xff0c;为了调用类中的方法而创建对象&#xff0c;方法调用完成之后对象也需要被GC回收&…

Stable Diffusion之Ubuntu下部署

1、安装conda环境 conda create -n webui python3.10.6 2、激活环境 每次使用都要激活 conda activate webui 注意开始位置的变换 关闭环境 conda deactivate webui 3、离线下载SD 代码 https://github.com/AUTOMATIC1111/stable-diffusion-webui https://github.com/Stabilit…

CentOS7.9.2009安装Kibana7.11.1

本文章使用CentOS7.9.2009服务器安装kibana7.11.1软件 1.服务器信息 [root@elasticsearch ~]# cat /etc/redhat-release CentOS Linux release 7.9.2009 (Core) [root@elasticsearch ~]# 2.kibana安装 2.1.创建kibana用户 创建kibana用户和组 命令: useradd kibana [r…

10个大型语言模型(LLM)常见面试问题和答案解析

今天我们来总结以下大型语言模型面试中常问的问题 1、哪种技术有助于减轻基于提示的学习中的偏见? A.微调 Fine-tuning B.数据增强 Data augmentation C.提示校准 Prompt calibration D.梯度裁剪 Gradient clipping 答案:C 提示校准包括调整提示&#xff0c;尽量减少产生…

SQL注入sqli_labs靶场第九、十题

第九题 ?id1 and 11 页面正常 ?id1 and 12 页面正常 ?id1 and 11 页面正常 ?id1 and 12 页面正常 输入任何信息&#xff0c;均显示相同页面&#xff0c;尝试延时注入判断 ?id1 and if(11,sleep(5),1)-- 页面迅速显示 ?id1 and if(11,sleep(5),1)-- 页面过了5秒显示 判断为…

http请求头导致了dial tcp:lookup xxxx on 10.43.0.10:53 no sunch host

事实证明人有的时候也不能太偷懒&#xff0c;太偷懒容易给自己埋坑。 问题的背景&#xff1a; web端调用服务A&#xff0c;服务A异步调用服务B。服务A有四个场景需要调用服务B&#xff0c;所以&#xff0c;服务A中封装了一个公用的方法&#xff0c;唯一的区别是&#xff0c;场…

IDEA 控制台中文乱码 4 种解决方案

前言 IntelliJ IDEA 如果不进行相关设置&#xff0c;可能会导致控制台中文乱码、配置文件中文乱码等问题&#xff0c;非常影响编码过程中进行问题追踪。本文总结了 IDEA 中常见的中文乱码解决方法&#xff0c;希望能够帮助到大家。 IDEA 中文乱码 解决方案 一、设置字体为支…

手机银行客户端框架之mPaaS介绍

移动开发平台&#xff08;Mobile PaaS&#xff0c;简称 mPaaS&#xff09;是源于支付宝 App 的移动开发平台&#xff0c;为移动开发、测试、运营及运维提供云到端的一站式解决方案&#xff0c;能有效降低技术门槛、减少研发成本、提升开发效率&#xff0c;协助企业快速搭建稳定…

H. GCD is Greater

H. GCD is Greater 题意 给定一个长度为 n n n的数组 a a a&#xff0c;先手选择 [ 2 , n − 2 ] [2,n-2] [2,n−2]个数并计算所选择数的gcd&#xff0c;后手选择剩下的数&#xff0c;并计算剩下所有的数按位与的结果&#xff0c;再加上给定的 x x x&#xff0c;如果先手的结果…

Docker Redis Debian服务器版

1.使用官方安装脚本自动安装docker 安装命令如下&#xff1a; curl -fsSL https://get.docker.com -o get-docker.shsudo sh get-docker.sh 如果安装提示 -bash sudo command not found 则需要 #update sudo apt-get update sudo apt-get install sudo再执行安装脚本1 安装…

c++中常用库函数

大小写转换 islower/isupper函数 char ch1 A; char ch2 b;//使用islower函数判断字符是否为小写字母 if(islower(ch1)){cout << ch1 << "is a lowercase letter." << end1; } else{cout << ch1 << "is not a lowercase lette…

上采样-Lanczos插值

Lanczos插值是一种高级的上采样方法&#xff0c;它在计算目标图像中每个像素的值时&#xff0c;利用了周围像素的信息&#xff0c;并通过Lanczos滤波器进行插值计算&#xff0c;以产生较为清晰的结果。下面通过图文并茂的方式详细描述Lanczos插值方法的实现过程。 现在我们想将…

IntelliJ IDEA(WebStorm、PyCharm、DataGrip等)设置中英文等宽字体,英文为中文的一半(包括标点符号)

1.设置前&#xff08;idea默认字体为 JetBrains Mono&#xff09; 2.设置后&#xff08;楷体&#xff09;

计算机网络常见面试总结

文章目录 1. 计算机网络基础1.1 网络分层模型1. OSI 七层模型是什么&#xff1f;每一层的作用是什么&#xff1f;2.TCP/IP 四层模型是什么&#xff1f;每一层的作用是什么&#xff1f;3. 为什么网络要分层&#xff1f; 1.2 常见网络协议1. 应用层有哪些常见的协议&#xff1f;2…

三种语言实现spark createDataFrame

前言 我们经常需要在本地用数组写一些测试数据,进行spark逻辑测试,需要借助StructType和StructField以及数组生成DataFrame,最终进行测试,这里就简单的用Java、Scala、Python三种语言实现用数组的数据创建DataFrame。 了解StructType和StructField StructType spark stru…

systemctl start docker报错(code=exited, status=1/FAILURE)

运行systemctl start docker报错内容如下: 输入systemctl status docker.service显示以下内容&#xff1a; 本次启动不起来与docker服务无关 具体解决问题是修改 /etc/docker/daemon.json&#xff0c;vim /etc/docker/daemon.json # 添加如下内容 {"registry-mirrors&qu…