华为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万+

HEC-HMS水文建模从入门到精通:手把手教你安装与配置(附常见问题解决)

本文详细指导HEC-HMS水文建模软件的安装与配置,重点解析了基于InstallShield Wizard的安装流程,并提供了针对常见错误代码(如-6003)的解决方案。旨在帮助水文、水利领域从业者快速搭建稳定的建模环境,为后续流域模拟与洪水预报奠定基础。

weixin_29213827的博客 499

PLSQL Developer14连接Oracle详细过程

下载地址:Instant Client for Microsoft Windows (x64) 64-bit | Oracle 中国解压客户端工具到一个目录(解压文件到当前目录,自动合并成一个目录)​ 电脑(右键)→属性→高级系统设置→环境变量→系统环境变量→新建变量名:NLS_LANG 变量值: AMERICAN_AMERICA.ZHS16GBK​ 变量名:TNS_ADMIN 变量值:C:\xiaxinyu\software\Oracle\instantclient_19_10​ 在Oracle客户端(C

summer_fish的专栏 3987

sdc时钟约束2——多驱动时钟

sdc 多驱动时钟 master_clock

qq_40411444的博客 5529

手写数字数据集MNIST

文章目录一、 简介二、下载MNIST数据集训练集和测试集的长度输出图像数据和标记数据的形状显示手写数字图片输出数据集中的第1个样本显示图片 一、 简介 MNIST是一个非常有名的手写体数字识别数据集(手写数字灰度图像数据集),在很多资料中,这个数据集都会被用作深度学习的入门样例。 MNIST数据集是由0到9的数字图像构成的。训练图像有6万张,测试图像有1万张。MNIST数据集是NIST数据集的一个子集,它包含了60000张图片作为训练数据,10000张图片作为测试数据。由250个不同的人手写而成。 每一张图

qq_37289115的博客 1万+

STC8H8K64U ADC采样实战:从蜂鸣器控制到电压测量(附完整代码)

本文以STC8H8K64U单片机为核心,通过两个实战案例详细讲解ADC采样的应用。首先介绍如何利用ADC采样值动态控制蜂鸣器响度,实现模拟PWM效果;其次深入探讨高精度外部电压测量的方法,包括硬件连接、两点校准技巧以及软件滤波,旨在帮助开发者从理论到实践全面掌握ADC功能。

weixin_29159441的博客 563

士兰微SC7A20H三轴加速度计在智能穿戴设备中的运动检测实践

本文详细介绍了士兰微SC7A20H三轴加速度计在智能穿戴设备中的运动检测实践,包括其工作原理、硬件设计避坑指南、运动检测算法优化、低功耗设计及校准测试技巧。SC7A20H凭借±16g超宽量程和0.004g高精度,成为智能穿戴设备的运动感知核心,适用于计步、6D方向检测等场景,显著提升用户体验。

weixin_29168153的博客 748

Qt入门教程【环境搭建篇】Qt6+Mingw+QMake+QtCreator

Qt Windows平台安装

小鱼酱的博客 2万+

【系统架构设计师】二十六、论文写作要点

论文写作概述:时间所需120分钟;题目可四选一,必有一题考察软件架构,总有一款适合你;考察形式是机试(开心,再也不用担心字丑了),约2500字。

帅次的博客 4601

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: 华为OD机试 C++【停车场最少车辆统计】
下一篇: 华为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、付费专栏及课程。

余额充值