华为OD机试2024(JS,C++,JAVA,PYTHON)-停车场车辆统计

最新推荐文章于 2024-06-27 05:00:00 发布
最新推荐文章于 2024-06-27 05:00:00 发布
阅读量37 收藏
点赞数
分类专栏： 华为机试OD2024(Java&JS&Python&C++) 文章标签： 华为od javascript c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qznjj6/article/details/139285495
版权
这篇博客主要介绍了华为在线开发者(OD)机试中的一道题目，涉及JavaScript、C++、Java和Python四种语言。题目要求在特定大小的停车场中，根据车辆大小（小车占1位，货车占2位，卡车占3位）计算最少能停放多少辆车，并返回具体数目。博客给出了输入输出描述及各语言的实现示例。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

输入描述

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

输出描述

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

用例

输入 1,0,1
输出 2
说明

1个小车占第1个车位

第二个车位空

1个小车占第3个车位

最少有两辆车

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD面试指南
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 -停车场车辆统计（C++ Java JavaScript Python）
算法大师！
04-07 2746
车辆大小不一，小车占一个车位（长度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 254
特定大小的停车场，用数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)。统计停车场最少可以停多少辆车，返回具体的数目。
【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-11 1104
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。   车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。   统计停车场最少可以停多少辆车，返回具体的数目
【华为机试真题 C++】停车场车辆统计-100
weixin_52894047的博客
10-07 708
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。
华为机试：停车场车辆统计
小朱小朱绝不认输的博客
04-04 7811
【编程题目 | 100分】停车场车辆统计 [ 100 / 简单 ] 停车场车辆统计 题目描述： 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述: 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。 示例 1： 输入 1,0,1 输出 2 说明 1个小车
2024华为OD机试真题-停车场车辆统计-(C++/Python)-C卷D卷-100分
goldarmour的博客
06-24 148
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2693
【华为OD机试】停车场车辆统计（贪心算法实现-Java&Python&C++&JS实现） 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。 输入描述： 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述： 整型数字字符串，表示最少停车数目。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【免费题库】华为OD机试 - 停车场车辆统计（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 停车场车辆统计（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）
最新发布
dijkstra2023的博客
06-27 3447
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试 - 最少停车数（Java 2024 D卷 100分）
学Java，找哪吒
05-29 3506
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1表示1个小车，两个连续的1表示货车，三个连续的1表示卡车。输入0,0,1,0,1,1,1,0,0,1,1,0。
华为OD-C卷-停车场车辆统计[100分] Python3实现 100%通过率
算法算法算法！！！
04-13 110
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
华为od德科面试数据算法解析 2022-7-10 停车场车辆统计
07-10 906
华为od德科面试数据算法解析 2022-7-10 停车场车辆统计
华为od 停车场车辆统计 C++
weixin_45419396的博客
03-06 474
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。
【华为OD机试真题 Python语言】8、停车场车辆统计 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-20 1917
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。   车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。   统计停车场最少可以停多少辆车，返回具体的数目
【华为OD机试真题】8、停车场车辆统计 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-22 459
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。   车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。   统计停车场最少可以停多少辆车，返回具体的数目
2024年华为OD机试真题-停车场车辆统计-C++-OD统一考试（C卷D卷）
面试高手的博客
05-20 268
第二步就是遍历vector数组，首先统计每一段连续个1的数量，然后统计完数量后进行停车操作，按照贪心的想法，我们想停最少的车辆数目，那肯定先尽量放大车，当占位为3的车放完后，再尽量去放占位为2的车，最后的空挡去放占位为1的小车。要注意的一点是，最后要判定一下cnt的值，因为可能序列最末尾是一个1，我们只统计了1的个数但是没有去处理最后一个序列，这里容易出错，要注意。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。
华为OD 停车场车辆统计（100分）【java】A卷+B卷
即使再小的帆也能远航
10-21 410
车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可保存。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
【华为OD机试真题 python】 停车场车辆统计【2022 Q4 | 100分】
无痕de泪的博客
11-16 524
华为OD机试 Python OD笔试 停车场车辆统计 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

华为OD面试指南

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

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

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

打赏作者

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

抵扣说明：

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

余额充值