题解 | # 华为OD - 最少停车数 #

本文介绍了华为在线开发者(OD)的一道算法题,涉及停车场车辆停放问题。题目要求计算在不同大小车辆(小车、货车、卡车)占用不同车位的情况下,最少能停多少辆车。文章提供了简洁的JavaScript和Java解题代码,并通过示例详细解释了思路和解决方案。
摘要由CSDN通过智能技术生成

介绍

本人与2023年8月机考400通过,会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式,会以很简洁的代码去实现。相对于其他人的专栏,本专栏代码是浅显易懂的,可以在看懂代码的基础上去按自己的思路编写代码,通过率以及分数都会倍增。

题目

特定大小的停车场用数组cars表示,其中1表示有车,0表示没车。
车辆大小不一:

  1. 小车占一个车位(长度1)
  2. 货车占两个车位(长度2)
  3. 卡车占三个车位(长度3)

统计停车场最少可以停多少辆车,返回具体的数目

输入

输入一行,逗号分割的一个数组cars,其中1表示有车0表示没车。(0<cars.length<1000)

输出

整型数字字符串,表示最少停车数

示例一

输入
1,0,1
输出
2
备注

一个小车占第一个车位
第二个车位空,一个小车占第三个车位
最少有两辆车

示例二

输入
1,1,0,0
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值