华为OD机试真题 - 停车场车辆统计 (D卷,100分)

最新推荐文章于 2024-08-31 15:12:04 发布
最新推荐文章于 2024-08-31 15:12:04 发布
阅读量33 收藏
点赞数
分类专栏： 华为OD机试（Java/JS/Py/C/C++） 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OD2024hw/article/details/140886832
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。

车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。

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

输入描述

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

输出描述

整型数字字符串，表示最少停车数目。

用例

输入

1,0,1

输出

2

说明

1个小车占第1个车位

第二个车位空

1个小车占第3个车位

最少有两辆车
<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD小助手
关注
专栏目录
订阅专栏
华为OD-C卷-停车场车辆统计[100分] Python3实现 100%通过率
算法算法算法！！！
04-13 132
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
【华为OD机试真题 C++】停车场车辆统计
steven_my的博客
03-22 266
特定大小的停车场，用数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)。统计停车场最少可以停多少辆车，返回具体的数目。
【华为OD】2024D卷——停车场车辆统计
最新发布
weixin_45653183的博客
08-31 606
使用贪心策略：遇到车位 = 1时，尝试停放卡车；车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），整型字符串Q数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位第3、4个车位空。1个卡车占第5、6、7个车位第8个车位空。1个小车占第1个车位第二个车位空。换一种更容易懂的写法。
华为机试：停车场车辆统计
小朱小朱绝不认输的博客
04-04 7909
【编程题目 | 100分】停车场车辆统计 [ 100 / 简单 ] 停车场车辆统计 题目描述： 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述: 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。 示例 1： 输入 1,0,1 输出 2 说明 1个小车
【华为OD机试真题 JS】停车场车辆统计
倏存的博客
07-07 903
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。......
停车场车辆统计
qq_38240523的博客
02-15 491
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
2024华为OD机试真题-停车场车辆统计-(C++/Python)-C卷D卷-100分
goldarmour的博客
06-24 161
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。
华为OD机试-2024年真题C卷&D卷（java）-停车场车辆统计
u014481728的博客
02-17 371
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。
2024年华为OD机试真题-停车场车辆统计-C++-OD统一考试（C卷D卷）
面试高手的博客
05-20 273
第二步就是遍历vector数组，首先统计每一段连续个1的数量，然后统计完数量后进行停车操作，按照贪心的想法，我们想停最少的车辆数目，那肯定先尽量放大车，当占位为3的车放完后，再尽量去放占位为2的车，最后的空挡去放占位为1的小车。要注意的一点是，最后要判定一下cnt的值，因为可能序列最末尾是一个1，我们只统计了1的个数但是没有去处理最后一个序列，这里容易出错，要注意。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。
2024华为OD机试真题-停车场车辆统计-(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
06-03 1278
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。
(D卷,100分)- 停车场车辆统计（Java & JS & Python & C）
2301_79779756的博客
05-23 277
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。理解停车场表示：停车场的状态通过数组cars[]表示，其中1代表有车，0代表没车。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小与占位：小车占一个车位，货车占两个车位，卡车占三个车位。输入 1,1,0,0,1,1,1,0,1。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。
华为机试真题实战应用【赛题代码篇】-停车场车辆统计/最少停车数（附Java、Python和C++代码）
qq_36130719的博客
09-07 588
整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。因为目的是停的车最少，所以先从三个车位替换，再到两个车位替换，这样车位最大化的。用1分割输入的数据，再考虑首尾为0的情况，取最大值。被占用，再依次累加卡车、货车、小车的和即可。整型数字字符串，表示最少停车数目。数组、模拟 相邻元素差。
停车场车辆统计【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 1003
停车场车辆统计【华为OD机试JAVA&Python&C++&JS题解】 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。
停车场车辆统计_100分_A/B卷复用_贪心策略
wj_phm的博客
08-23 583
华为od机考、华为od机试 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。
华为OD题目： 停车场车辆统计
weixin_45611920的博客
04-22 469
【代码】华为OD题目： 停车场车辆统计。
华为od机试真题-分披萨
02-03
分披萨 题目描述 在给定 m个人的情况下，有 n块比萨。每块比萨都有一个分数。我们希望将比萨分配给每个人，使得每个人得分尽可能多。分数可以为 0。 例如，在给定 3 个人和 3 块比萨的情况下，比萨的得分分别为 5,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值