华为OD机试 Python【停车场最少车辆统计】

题目

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。
统计停车场最少可以停多少辆车,返回具体的数目。

输入描述
整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。

输出描述
整型数字字符串,表示最少停车数目。

用例

输入	
1,0,1
输出	
2

解题思路

遍历停车场数组cars,并根据车位的连续性来统计最少车辆数:
1、初始化计数器count为0,索引i为0。
2、遍历数组cars,检查当前车位及其后续车位:

  • 如果发现一个小车(长度1),计数器加1,索引前进1。
  • 如果发现一个货车(长度2),计数器加1,索引前进2。
  • 如果发现一个卡车(长度3),计数器加1,索引前进3。

3、跳过所有空位(0),继续上述检查。
4、遍历完成后,返回计数器count。

代码

def min_cars(cars):
    count = 0
    i = 0

    while i < len(cars):
        if cars[
【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS) 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。   车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。   统计停车场最少可以停多少辆车,返回具体的数目 阅读详情

相关推荐

【华为OD机试】停车场车辆统计(python, java, c++, js)

特定大小的停车场,用数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。统计停车场最少可以停多少辆车,返回具体的数目。

A_D_I_D_A_S的博客 652

华为OD机试 - 最少停车数/停车场车辆统计(C++ Java JavaScript Python C语言)

车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。统计停车场最少可以停多少辆车,返回具体的数目。整型数字字符串,表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。

算法大师! 3054

【2024华为OD机试C卷】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。   车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。   统计停车场最少可以停多少辆车,返回具体的数目

KJ.JK 1295

【华为OD机试】停车场车辆统计(贪心算法实现-Java&Python&C++&JS实现)

【华为OD机试】停车场车辆统计(贪心算法实现-Java&Python&C++&JS实现) 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。 输入描述: 整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。 输出描述: 整型数字字符串,表示最少停车数目。

一键难忘的博客 3300

【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)(C卷)

题目描述 >特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。   车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。   统计停车场最少可以停多少辆车,返回具体的数目

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1249

【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C卷)

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。   车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。   统计停车场最少可以停多少辆车,返回具体的数目

KJ.JK 1万+

【华为OD机试真题 2025C卷】801、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】801、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华

KJ.JK 1073

【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。   车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。   统计停车场最少可以停多少辆车,返回具体的数目

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1216

【华为OD机试真题E卷】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题E卷】8、停车场车辆统计 | 机试真题+思路参考+代码解析(C++、Java、Py) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为o

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1501

【华为OD机试真题 Python】 停车场车辆统计

特定大小的停车场,用数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。统计停车场最少可以停多少辆车,返回具体的数目。

qq_40642440的博客 524

华为OD机试-停车场车辆统计(Java/Python/C++)

华为OD机试-停车场车辆统计(Java/Python/C++):特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3),统计停车场最少可以停多少辆车,返回具体的数目。

shen198899的博客 631

深入解析华为OD机试:使用C++、Java、JavaScript、Python解决停车场车辆统计问题

在这篇文章中,我们详细讲解了如何使用C++、Java、JavaScript和Python来解决停车场车辆统计的问题。通过解析输入、找到连续的1,并根据车位长度计算最少停车数,帮助我们更好地理解车辆分布的最优解法。各个语言的实现各有优点,具体选择取决于开发者的偏好和项目需求。

m0_57781768的博客 235

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

GraphRAG 与 HippoRAG 深度对比:在 RAGFlow 中如何选择知识图谱方案?

本文深入对比了GraphRAG与HippoRAG在RAGFlow中的知识图谱构建方案,分析了两者在技术架构、资源消耗和场景适配性上的核心差异。GraphRAG适合需要快速响应和资源有限的场景,而HippoRAG则更适用于精确关系推理的专业领域。文章还提供了RAGFlow的演进路线和选型决策框架,帮助架构师根据实际需求做出合理选择。

weixin_27889245的博客 250

上、下拉电阻(定义、强弱上拉、常见作用、吸电流、拉电流、灌电流)

1.上、下拉电阻定义 上拉电阻是把一个信号通过一个电阻接到电源(Vcc),下拉电阻是一个信号通过一个电阻接到地(GND)。 2.强上拉、弱上拉 强上拉、弱上拉的强弱只是上拉电阻的阻值不同,没有什么严格区分。例如:50Ω上拉,一般成为强上拉;100kΩ上拉则称为弱上拉。下拉也是一样的。强拉电阻的极端就是0Ω电阻,即将信号线直接与电源或低相连接。 3.上、下拉电阻的作用 因为上下拉电阻的作用概念很宽泛,不用领域的使用方法也不同,常见使用方法整理如下: ...

小浪宝宝的博客 3万+

无线图像传输新突破:深度JSCC算法在低带宽环境下的性能实测

本文深入探讨了基于深度学习的信源信道联合编码(JSCC)算法在低带宽无线图像传输中的突破性表现。通过实测数据对比,深度JSCC在低信噪比环境下展现出卓越的鲁棒性,有效对抗传统方案的“悬崖效应”,实现图像质量的平滑下降,为远程医疗、工业巡检等严苛场景提供了新的解决方案。

weixin_29090089的博客 508

人工智能渗透测试:自动化安全评估

渗透测试认证的价值包括提高可信度和技能水平,并帮助客户确保由经过认证的个人对其系统进行全面的手动调查。B2B 交互变得越来越复杂,特别是功能丰富的超级应用程序,需要采取强有力的安全预防措施,而自动化渗透测试应用程序则是一种未被发现的武器。渗透测试中的人工智能通过提高效率、自动收集信息、发现隐藏的漏洞、开发个性化攻击和减少误报来提高 B2B 集成的安全性。这包括风险简报、补救建议和战略建议。渗透测试由五个阶段组成,是网络安全中的关键防御措施,它模拟现实世界的攻击,以识别系统缺陷并在漏洞被利用之前解决它们。

weixin_48967543的博客 2368

STM32F103/F407/H743不同GPIO速度配置(HAL库)对应的最高速度

详细介绍了STM32F103/F407/H743不同GPIO速度配置(HAL库)对应的最高速度。

kevin1499的博客 5594

Python爬虫实战:基于最新技术栈的政府招标采购数据抓取与分析

对于企业、研究人员和数据分析师来说,能够高效地获取这些数据意味着可以获得宝贵的商业洞察和市场先机。随着反爬技术的不断升级和网站结构的日益复杂,传统的爬虫方法已经难以满足需求。我们将采用Selenium、Playwright等现代浏览器自动化工具,结合Scrapy框架和异步请求库,构建一个能够应对各种反爬措施的强大爬虫系统。Playwright是微软开发的浏览器自动化工具,支持Chromium、WebKit和Firefox,比Selenium更快速、更稳定。

2201_76125261的博客 1313

软硬件融合加速技术系列文章

目录 文章目录目录计算机组成原理Linux 操作系统原理处理器进程管理内存管理I/O 系统文件系统网络协议栈资源管理设备管理GPUFPGASmartNIC/DPU 计算机组成原理 《计算机组成原理 — 冯诺依曼体系结构》 《计算机组成原理 — 基本硬件设备》 《计算机组成原理 — CPU 中央处理器》 《计算机组成原理 — 指令系统》 《计算机组成原理 — 总线系统》 《计算机组成原理 — 存储系统》 《计算机组成原理 — 输入输出系统 — 存储控制器接口类型》 《计算机组成原理 — 服务器》 《计算机组成

烟云的计算 6809

01-诊断开发流程概述

传送门 ==>> AutoSAR入门和实战系列总目录。

1787

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

上一篇: 华为OD机试 Java【停车场最少车辆统计】
下一篇: 华为OD机试 Java【计算绘制图形面积】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值