python题目53：停车场到最近车的最远距离

同力扣849题

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

输入描述: 1. 一个用半角逗号分割的停车标识字符串,停车标识为0或1, 0为空位,1为已停车 2. 停车位最多有100个

输出描述 1. 输出一个整数记录最大距离

示例一: 输入 1,0,0,0,0,1,0,0,1,0,1 0,0,1,1,0,0 输出 2 说明当车停在第三个位置上时,离其最近的车距离为2(1~3) 当车停在第四个位置上时,离其最近的车距离为2(4~6) 其他位置距离为1 因此最大距离为2

class Solution:def maxDistToClosest(self, seats):""":param seats: List[int]:return: int"""persons = [p for p, seat in enumerate(seats) if seat == 1]return max(persons[0], len(seats) - 1 - persons[-1], max([(persons[r] - persons[r - 1]) // 2 for r in range(1, len(persons))]+[0]))

def maxDistToClosest(seats):head = not seats[0]tail = not seats[-1]cnt = 0res = 0for i in seats:if i == 1:if head:res = max(res, cnt)head = 0else:res = max(res, (cnt + 1) // 2)cnt = 0else:cnt += 1if tail:res = max(res, cnt)print(res)maxDistToClosest(seats=input())

python题目53：停车场到最近车的最远距离相关推荐

题目53 停车场(ok)
停车场有一横排车位0代表没有停车,1代表有车. 至少停了一辆车在车位上,也至少有一个空位没有停车. 为防止刮蹭,需为停车人找到一个车位使得停车人的车最近的车辆的距离是最大的返回此时的最大距离输入 ...
实习二栈、队列和递归算法设计（题目：停车场管理）
一.需求分析 1.每一组输入数据包括:汽车"到达"或"离去"信息.汽车牌照号码以及到达或离去的时刻. 2.输出信息:若是车辆到达,则输出汽车在停车场内或便道上 ...
题目53：Goldbach's Conjecture
http://ac.jobdu.com/problem.php?cid=1040&pid=52 题目描述: Goldbach's Conjecture: For any even number ...
停车场反向寻车实现方法和算法
停车场停车,目前还有至少两大问题没解决好. 一.不知道哪有空车位,怎么过去,经常在里面转,找不到空位(其实可能某个角落有空位). 二.好不容易停好车,商场里逛一圈再到停车场,记不得车停哪了,或者记得车 ...
Python题目：学生信息管理系统
Python题目:学生信息管理系统选用list.tuple.dictionary或map等数据结构,存储X个学生的三门课的成绩(机器学习.Python程序设计.研究生英语),并实现以下 ...
2020-09-25：Python题目和总结
Python题目和总结说在前头实验1:Python语言基本输入输出(2学时) 实验2:Python语言基本数据类型(4学时) 实验3:选择结构程序设计(4学时) 实验4:循环结构程序设计(4学时) ...
Python实现智能停车场车牌识别计费系统
前段时间练习过的一个小项目,今天再看看,记录一下~ 项目结构说明: datefile文件夹:保存车辆信息表的xlsx文件 file文件夹:保存图片文件夹.ic_launcher.jpg是窗体的右上角 ...
Python | 一万多条拼车数据，看春运的迁徙图
作者 | 白苏,医疗健康领域产品经理一枚,Python&R爱好者来源 | InThirty 编辑 | Jane 今天是腊月二十八,你们都到家了吗?这篇文章,作者对北京.上海.广州.深圳.杭州 ...
python题目关于企业利润_【每日一练】巧用python实现利润计算
原标题:[每日一练]巧用python实现利润计算相信很多小伙伴都遇到过阶梯利率的问题,比如说银行的利息计算,不同阶段的本金有不同的利率:税务的税费计算,不同的营收有不同的缴纳率:个人的提成,不同的销 ...

python题目53：停车场到最近车的最远距离

python题目53：停车场到最近车的最远距离相关推荐

最新文章

热门文章