华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
题目描述
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。
一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
输入描述
N 总种植数量 1<=N<=100000 M 未成活胡杨数量 1<=M<=N M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量 0<=K<=M
输出描述
最多的连续胡杨棵树
示例1
输入
522 41
输出
3
说明
补种到2或4结果一样，最多的连续胡杨棵树都是3
示例2
输入
1032 4 71
输出
6
说明
补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)
解题思路
1.用0代表死树，1代表活着的树，把题目转化为求含有k个0的最长子串
2，采用
相关文章：
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python） 题目描述 近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。 一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？ 输入…...
Java卷上天，可以转行干什么？
小刚是某名企里的一位有5年经验的高级Java开发工程师，每天沉重的的工作让他疲惫不堪，让他萌生出想换工作的心理，但是转行其他工作他又不清楚该找什么样的工作 因为JAVA 这几年的更新实在是太太太……快了，JAVA 8 都还没用多久&am…...
Pyside6 安装和简单界面开发
Pyside6 安装和简单界面开发 Pyside6介绍Pysied6开发环境搭建Python安装Pysied6安装 Pyside6界面开发简单界面设计界面设计界面编译 编写界面初始化代码软件打包 Pyside6介绍 对于Python的GUI开发来说，Python自带的可视化编程模块的功能较弱，PySide是跨…...
python读取vivo手机截图，将满屏图片文件移动别的路径
问题之初 python读取vivo手机截图， 将满屏图片文件移动别的路径好多这样的图片，占用手机大量的内存，食之无味弃之可惜！那么会复制粘贴👀代码的我们我们今天就把这些图片筛选清理掉。 这段代码 原有逻辑的基础上&…...
【一周安全资讯1007】多项信息安全国家标准10月1日起实施；GitLab发布紧急安全补丁修复高危漏洞
要闻速览 1.以下信息安全国家标准10月1日起实施 2.GitLab发布紧急安全补丁修复高危漏洞 3.主流显卡全中招！GPU.zip侧信道攻击可泄漏敏感数据 4.MOVEit漏洞导致美国900所院校学生信息发生大规模泄露 5.法国太空和国防供应商Exail遭黑客攻击，泄露大量敏感…...
2023年09月个人工作生活总结
本文为 2023 年 9 月工作生活总结。 研发编码 Alpine 容器 某工程部署于alpine镜像，当初看上是因为其体积小，其它微服务，在250MB左右，但那个工程只用50MB。最近发现时间戳转换不正确。对于同一时间字符串转时间戳函数࿰…...
现货白银图表分析的依据
现货白银的行情图表分析其实与股票的差不多，投资者可以结合均线、k线的变化，来分析实时的行情走势。当走势图的均线呈多头排列，即短期、中期、长期均线依次从上到下排列并向右上方运行，且白银价格沿各均线向右上方拉升，…...
python多线程与多进程
多线程与多进程 一, 什么是进程, 什么是线程? 进程: 运行中的程序. 每次我们执行一个程序, 咱们的操作系统对自动的为这个程序准备一些必要的资源(例如, 分配内存, 创建一个能够执行的线程. ) 线程: 程序内, 可以直接被CPU调度的执行过程. 是操作系统能够进行运算调度…...
62从零开始学Java之时间相关的类都有哪些？
作者：孙玉昌，昵称【一一哥】，另外【壹壹哥】也是我哦 千锋教育高级教研员、CSDN博客专家、万粉博主、阿里云专家博主、掘金优质作者 前言 我们在开发时，除了数字、数学这样的常用API之外，还有日期时间类，更…...
【Leetcode】买卖股票系列
121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔…...
SLAM面试笔记(8) — 计算机视觉面试题
目录 问题1：目标检测的算法分类 问题2：卷积神经网络的组成 问题3：输入层的作用 问题4：卷积层作用 问题5：卷积核类型 问题6：11卷积核作用 问题7：卷积核是否越大越好 问题8：棋…...
聊聊MySQL面试常问名词回表、索引覆盖，最左匹配
文章目录 1. 前言2. 回表操作 Index Lookup2.1 什么是回表2.2 回表的成本2.3 如何避免回表 3. 索引覆盖 Covering Index3.1 什么是索引覆盖3.2 索引覆盖的优点3.3 如何使用索引覆盖 4. 最左匹配原则（Leftmost Prefix Match）4.1 什么是最左匹配原则4.2 最…...
【面试】C/C++面试八股
C/C面试八股 编译过程的四个阶段C和C语言的区别简单介绍一下三大特性多态的实现原理虚函数的构成原理虚函数的调用原理虚表指针在什么地方进行初始化的？构造函数为什么不能是虚函数为什么建议将析构函数设为虚函数虚函数和纯虚函数的区别抽象类类对象的对象模型内存…...
学习记忆——数学篇——算术——无理数
谐音记忆法 2 \sqrt{2} 2 ≈1.41421：意思意思而已；意思意思； 3 \sqrt{3} 3 ≈1.7320：—起生鹅蛋；一起生儿； 5 \sqrt{5} 5 ≈2.2360679：两鹅生六蛋(送)六妻舅；儿儿生…...
python协程和任务
协程概念引入 协程是我要重点去讲解的一个知识点. 它能够更加高效的利用CPU. 其实, 我们能够高效的利用多线程来完成爬虫其实已经很6了. 但是, 从某种角度讲, 线程的执行效率真的就无敌了么? 我们真的充分的利用CPU资源了么? 非也~ 比如, 我们来看下面这个例子. 我们…...
visual studio code配置anaconda3的python虚拟环境
参考： Visual Studio Code配置anconda3虚拟环境 - 知乎...
【Unity3D编辑器开发】Unity3D编辑器开发基础性框架结构【全面总结】
推荐阅读 CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客 大家好，我是佛系工程师☆恬静的小魔龙☆，不定时更新Unity开发技巧，觉得有用记得一键三连哦。 一、前言 嗨，大家好，我是恬静的小魔龙。 同学们…...
一座“城池”：泡泡玛特主题乐园背后，IP梦想照亮现实
“更适合中国宝宝体质”的主题乐园，被泡泡玛特造出来了。 9月26日，位于北京朝阳公园内的国内首个潮玩行业沉浸式 IP 主题乐园，也是泡泡玛特首个线下乐园——泡泡玛特城市乐园 POP LAND正式开园。 约4万平方米的空间中，泡泡玛特使…...
【什么是闭包？ 闭包产生的原因? 闭包有哪些表现形式?】
JS闭包 什么是闭包？闭包产生的原因?闭包有哪些表现形式? 什么是闭包？ 闭包是指一个函数可以访问并操作在其作用域之外的变量的能力。在 JavaScript 中，每当函数被创建时，就会创建一个闭包。 以下是一个简单的闭包示例…...
ARM TLB机制与虚拟化加速：TLBIP指令与TLBID域深度解析
1. ARM TLB机制与虚拟化加速 在现代ARM架构中，TLB（Translation Lookaside Buffer）作为内存管理单元（MMU）的核心组件，其性能直接影响虚拟地址转换效率。随着虚拟化技术的普及，ARMv8/v9架构引入了…...
学妹问降AI率工具选哪个性价比最高？4款降AI软件1万字花多少过AIGC检测
学妹问降AI率工具选哪个性价比最高？4款降AI软件1万字花多少过AIGC检测 学妹的具体问题 3 月 23 号晚上学妹问我：「学姐我送知网测了 AI 率 65%——市面降 AI 工具一堆我怎么选性价比最高的？预算 300 元以内」。 「性价比最高」是用户最常问…...
告别‘鬼影’与模糊：深入解读RangeNet++如何用高效kNN后处理搞定LiDAR语义分割的边界难题
RangeNet：用GPU加速的kNN后处理破解LiDAR语义分割的边界模糊难题 当自动驾驶车辆以每小时60公里的速度行驶时，每100毫秒的决策延迟意味着1.67米的盲区——这恰好是许多交通事故发生的临界距离。在LiDAR语义分割领域，传统方法在点云投影与反投…...
零基础新手会议记录，选购避坑指南 可直接上手
日常工作学习中，不少人会遇到会议纪要整理、访谈录音处理、讲座笔记记录的难题，手动整理耗时费力还易出错。本文评测了市面上主流录音转写工具，整理了新手避坑指南和实用选择建议，零基础也能快速上手。综合实测后，听脑…...
核心代码编程-社交网络相同爱好好友查询-200分
题目描述：在一个社交网络中，用户之间通过"关注"关系形成有向图。每个用户有两个属性 ﹣用户ID（整数字符串） ﹣兴趣标列表（字符串数组） 现在需要实现一个函数，查询…...
信号净化实战：从基础平滑到智能去噪
1. 信号净化入门：为什么我们需要处理噪声？ 第一次接触传感器数据时，我被现实狠狠上了一课——实验室里漂亮的平滑曲线在真实场景中根本不存在。记得去年处理工厂振动传感器数据时，原始信号看起来就像心电图叠加了摇滚乐节奏。这种…...
UE5视频插件深度解析：如何实现高效的实时流媒体处理与录制
UE5视频插件深度解析：如何实现高效的实时流媒体处理与录制 【免费下载链接】InVideo 基于UE4实现的rtsp的视频播放插件 项目地址: https://gitcode.com/gh_mirrors/in/InVideo InVideo是一款基于Unreal Engine 5开发的专业级实时视频处理插件，专为…...
长期使用Taotoken聚合API对项目运维复杂度的简化感受
🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 长期使用Taotoken聚合API对项目运维复杂度的简化感受 作为项目维护者，我们团队在过去一段时间里，将多个大模…...
C++/Qt项目内存问题排查：除了Valgrind，这些工具和技巧你也该知道
C/Qt项目内存问题排查：除了Valgrind，这些工具和技巧你也该知道 在开发中等复杂度的Qt桌面或嵌入式应用时，内存问题往往是最难缠的"隐形杀手"。我曾参与过一个医疗影像处理系统的开发，项目后期突然出现随机崩溃ÿ…...
Go语言轻量级HTTP代理中间件curxy：架构解析与实战应用
1. 项目概述：一个轻量级的HTTP代理中间件最近在整理个人工具箱时，发现了一个挺有意思的小项目：ryoppippi/curxy。这并非一个功能庞杂的企业级代理网关，而是一个用Go语言编写的、极其轻量级的HTTP代理中间件。它的核心定位非常清晰…...