Python 华为机考真题【找车位】分值【Q1-100】

本文介绍了华为机考中的一道找车位问题,要求找到使车辆间最大距离的停车位。问题涉及最长连续0子串的查找和动态规划解法。文章详细阐述了解题思路和代码实现,包括使用`re.find()`匹配连续0的字符串以及动态规划的解决方案。
摘要由CSDN通过智能技术生成

找车位

 提示:最长连续子串个数

前言

华为题型:

(1)考试时长150分钟。三道应用编程题,生活中的问题,用程序解决。
(2)前两道各100分,第三道200分。
(3)前两道相对简单点,第三道可能会涉及到比较难的算法。可以自由选择编程语言,例如C,C++,Java,Python等,没有sql。考试时,可以用本地的IDE编写代码,然后在复制到机考页面提交。也允许在本地用纸笔辅助自己考试不限制切屏次数。考试时长是150分钟,即两个半小时, 考试通知中也会写。提交时点击 "保存并调试",就可以看到结果,并且不限次数。如果编译有问题,会提示具体编译报错。如果用例没全部通过,会告诉你通过了多少。但不会告诉你哪个用例没过,不然你穷举就把题目做对了。全部做完后,点击提交就行了。

文章目录

  • 题目描述
  • 输入输出
  • 解题思路
  • 代码实现

题目描述

停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。
为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。


输入输出

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值