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

题目

特定大小的停车场,数组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。

代码

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

相关推荐

【华为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机试真题 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机试真题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机试真题 Java】停车场车辆统计

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

A_D_I_D_A_S的博客 100

【华为OD机试真题 Java语言】292、统计监控器、需要打开多少监控器 | 机试真题+思路参考+代码分析

>在一长方形停车场内,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时, 监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器

KJ.JK 1万+

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

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

shen198899的博客 631

停车场车辆统计

这道题的意思应该是:给定了车位占用情况,如 1,1,0,0,1,1,1,0,1,这种车位占用情况,可能停了6辆车,即每个1都停了一个小车,这是最多的情况,但是现在要求最少可能停几辆车。解题思路也很简单,先把卡车,即111的停车情况先弄出来,再将火车,即11的停车情况弄出来,最后再弄小车1的情况。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。1个货车占第1、2个车位。1个小车占第1个车位。

qq_34143141的博客 304

如何在华为OD机试中获得满分?Java实现【停车场车辆统计】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。统计停车场最少可以停多少辆车,返回具体的数目。整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。输入0,0,1,0,1,1,1,0,0,1,1,0。输入说明

陈书予 161

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

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

m0_57781768的博客 235

华为OD机试 Java【停车数量统计】

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。统计停车场最少可以停多少辆车,返回具体的数目。1、初始化计数器count为0,索引i为0。3、跳过所有空位(0),继续上述检查。4、遍历完成后,返回计数器count。整型数字字符串,表示最少停车数目。

wtswts1232的博客 165

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

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

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

KJ.JK 3253

华为OD机试C卷-- 停车场车辆统计(Java & JS & Python & C)

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

wbajsjhhhhh的博客 1469

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

华为OD机试真题2023 C & D卷(JAVA&JS)

本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。

qq_34465338的博客 1万+

告别‘小目标’丢失!手把手复现DNANet红外检测网络(PyTorch版)

本文详细介绍了如何使用PyTorch从零实现DNANet红外小目标检测网络,重点解析了DNIM模块和CSAM注意力机制的设计与实现。通过实战教程,帮助开发者解决红外小目标检测中的特征提取和训练调参难题,适用于军事侦察、安防监控等场景。

weixin_28701593的博客 254

告别纯文本RAG:用Dify 1.11.0多模态知识库,5步搭建一个能“读图”的智能客服助手

本文详细介绍了如何利用Dify 1.11.0多模态知识库构建智能视觉客服助手,通过5个步骤实现图片内容理解与专业回复。从准备多模态素材到配置知识库节点,再到设计工作流逻辑和性能优化,帮助开发者快速搭建高效客服系统,显著提升用户体验和问题解决效率。

weixin_30832143的博客 452

Python逆向爬取Tik Tok,MsToken,X-Bogus以及signature

tiktok作为字节海外的自媒体平台,具有很非常大的价值,本文旨在教会大家实现Tik Tok的签名获取以及数据的最终爬取。

weixin_74305707的博客 3273

无迹卡尔曼滤波(UKF)推导

提出,使用了一种不同的方法来计算误差协方差矩阵。它不使用(连续时间)黎卡提方程(Riccati Equations,形如。的一类非线性方程)或(离散时间)协方差传播和更新规律。关键的思想是基于一组特殊的样本点来估计误差协方差,这些点被称为。无迹卡尔曼滤波(Unscented Kalman Filter),最初由。点(Sigma Points),这些点直接通过原始非线性模型传播。无迹变换表示有三个特殊样本点的高斯分布,称为。

生活如此美好,致敬每一个热爱“热爱”的人! 1778

晶圆测试厂wafer map管理建议

按照Recipe设定bin定义 应有版本管理概念,一般使用最新版本做为活动版本即可 Bin明细中应包含 BinID、BinCode、BinName、BinType、BinColor、Description BinID可使用数字类型 BinCode可参照实际机台的Bin,用于匹配 有些公司也将BinID、BinCode理解为SBin和HBin 即 Software Bin & Hardware Bin 一般也将BinID对应到客户的Bin BinType

凯神做开发 1万+

11、AUTOSAR配置全解析:从运行实体到通信接口

本博客详细解析了在Simulink中使用AUTOSAR字典配置AUTOSAR运行实体(Runnables)、运行实体间变量(IRVs)、参数以及多种通信接口的过程。内容涵盖运行实体及其事件的配置、IRV和参数的属性设置,以及发送-接收接口、模式切换接口、客户端-服务器接口、非易失性数据接口、参数接口和触发接口的详细配置方法。通过这些步骤,开发者可以高效地构建符合AUTOSAR标准的汽车电子软件系统。

e3f4g5的博客 124

华为OD机试新系统真题【字符串压缩编码】

华为OD机试 新系统真题【字符串压缩编码】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【字符串压缩编码】多语言题解

qq_45776114的博客 357

【毕设护航】从0构建YOLOv8犬类识别系统,120种犬类精准检测+可视化界面全流程指南

本文介绍了一个基于YOLOv8的120种犬类目标检测与可视化系统毕业设计项目。该项目使用Stanford Dogs数据集,将图像分类任务转化为目标检测任务。主要内容包括:数据预处理(XML标注转换为YOLO格式)、YOLOv8模型训练与测试(包含训练脚本编写和推理实现),以及基于Tkinter的图形界面开发。该项目技术链条完整,涵盖检测、分割等多任务支持,适合作为计算机视觉方向的毕业设计选题,兼具技术深度和展示效果。

LXY_LOVE36的博客 99

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

精雕软件(JDpaint) 5.5 绿色版

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

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

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

余额充值