849. 到最近的人的最大距离

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。

至少有一个空座位,且至少有一人坐在座位上。

亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。

返回他到离他最近的人的最大距离。

示例 1:

输入:[1,0,0,0,1,0,1]
输出:2
解释:
如果亚历克斯坐在第二个空位(seats[2])上,他到离他最近的人的距离为 2 。
如果亚历克斯坐在其它任何一个空位上,他到离他最近的人的距离为 1 。
因此,他到离他最近的人的最大距离是 2 。 

示例 2:

输入:[1,0,0,0]
输出:3
解释: 
如果亚历克斯坐在最后一个座位上,他离最近的人有 3 个座位远。
这是可能的最大距离,所以答案是 3 。

提示:

  1. 1 <= seats.length <= 20000
  2. seats 中只含有 0 和 1,至少有一个 0,且至少有一个 1

思路:考虑特殊的比如[0,0,1,0,0,0] 只比较左右两边的0的个数

   然后就是正常的[0,0,1,0,0,0,0,1,0,0,0,0] 比较左右两边和中间的连续的0的个数关系 目前beat 89%

  

class Solution {public int maxDistToClosest(int[] seats) {int left=0,med=0,right=0;int leftindex=0,rightindex=seats.length-1;for(;leftindex<=rightindex && seats[leftindex]!=1;++leftindex){++left;}for(;rightindex>=leftindex && seats[rightindex]!=1;--rightindex){++right;}left = (left>right)? left:right;if(leftindex==rightindex) return left;int max=0,cur=0;for(int i=leftindex+1;i<=rightindex;++i){if(seats[i]==0) cur++;else {max = cur>max? cur : max;cur=0;}}if((max&1)==0  && max!=0) --max;return ((max+2)/2>left) ? (max+2)/2 : left; }
}

 

转载于:https://www.cnblogs.com/chen-jack/p/9941223.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/484784.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Nature『大脑废物清除系统』已上线,从“痴呆”变聪明或成可能

来源&#xff1a;生物通 利用早发性阿尔茨海默氏症的小鼠模型&#xff0c;研究人员移除了一组小鼠大脑中的一些淋巴管。他们给这些小鼠以及对照组注射了单克隆抗体疗法&#xff0c;包括小鼠版本的Aducanumab。对小鼠大脑的研究显示&#xff0c;脑膜淋巴系统(紫色和粉红色)可以…

Unity3D_(API)Quaternion四元数中的Quaternion.LookRotation()

四元数百度百科&#xff1a;  传送门 四元数官方文档&#xff1a;  传送门 欧拉旋转、四元数、矩阵旋转之间的差异&#xff1a;  传送门 四元数转换为欧拉角eulerAngles  官方文档&#xff1a;  传送门 欧拉角转换为四元数Euler  官方文档&#xff1a;  传送门 Q…

思考:那么些大学生仅凭个人好恶来判断,缺乏是非观

“一切仅凭自己的好恶来判断&#xff0c;是缺乏是非观的体现” 今读某大学Z教授&#xff08;一位授课严谨认真的老师&#xff0c;在我心中&#xff0c;至少我是这样认为的&#xff09;的推文&#xff0c;深受触动。文章小中见大&#xff0c;批判了精致的利己主义思想&#xff0…

工业互联网的十大关键传感器

来源&#xff1a;传感器专家网工业互联网(Industrial Internet)是制造业一大热潮。从早期GE提出工业互联网理念被不少人解读为美国的制造业复兴战略&#xff0c;到GE的Predix平台受到热捧&#xff0c;再到西门子推出工业互联网平台Mindsphere&#xff0c;及多家本土的制造业巨头…

抽奖系统的流量削峰方案

如果观看抽奖或秒杀系统的请求监控曲线&#xff0c;你就会发现这类系统在活动开放的时间段内会出现一个波峰&#xff0c;而在活动未开放时&#xff0c;系统的请求量、机器负载一般都是比较平稳的。为了节省机器资源&#xff0c;我们不可能时时都提供最大化的资源能力来支持短时…

SVM支持向量机-手写笔记(超详细:拉格朗日乘数法、KKT条件、对偶性质、最优化、合页损失、核函数...)

SVM支持向量机-手写笔记 作者&#xff1a;某丁 日期&#xff1a;2021.05.21 写完了&#xff0c;发现想要真正理解SVM还需要继续深入学习&#xff0c;以上所写只不过是冰山一角&#xff0c;我的管中窥豹而已。 参考 [1] 一文搞懂支持向量机(SVM)算法 https://zhuanlan.zhihu.co…

扛鼎之作!Twitter 图机器学习大牛发表160页论文:以几何学视角统一深度学习

来源&#xff1a;AI科技评论作者&#xff1a;Michael Bronstein编译&#xff1a;Mr Bear、青暮导语&#xff1a;近日&#xff0c;帝国理工学院教授、Twitter 首席科学家 Michael Bronstein 发表了一篇长达160页的论文&#xff08;或者说书籍&#xff09;&#xff0c;试图从对称…

情感数据对LSTM股票预测模型的影响研究

情感数据对LSTM股票预测模型的影响研究 作者&#xff1a;丁纪翔 发布时间&#xff1a;06/28/2021 摘要&#xff1a;探究了情感结构化特征数据在LSTM股票预测模型中的影响。利用Pandas对所给数据进行预处理&#xff08;数据载入、清洗与准备、规整、时间序列处理、数据聚合等&am…

python 约束与异常处理

一、类的约束 1、约束就是对类的约束。其实就是父类对子类进行约束&#xff0c;子类必须要写xxx方法。 2、抽象&#xff1a;就是当我们没法对一个功能或者一个属性进行精确的表述&#xff0c;一般都采用抽象的方式给出。 &#xff08;1&#xff09;抽象类的书写规范 from abc i…

AI芯片发展现状及前景分析

来源&#xff1a;专知1. AI芯片定义及技术架构1.1 AI芯片定义广义上所有面向AI应用的芯片都可以称为AI芯片。目前一般认为是针对AI算法做了特殊加速设计的芯片。现阶段&#xff0c;这些人工智能算法一般以深度学习算法为主&#xff0c;也可以包括其他浅层机器学习算法[7-8]。1.…

Tableau数据分析:NC Retail Order Data(英)Data Science Program Lab#1(GTI)

Tableau数据分析&#xff1a;NC Retail Order Data&#xff08;英&#xff09; NCSU 2021 Summer Online Data Science Author&#xff1a;©Sylvan Ding

[ ZJOI 2012 ] 灾难

\(\\\) Description 给出一个食物网&#xff0c;每个生物指向的生物都是它可以捕食的对象&#xff0c;保证是图是DAG。 如果一个捕食者的所有捕食对象都灭绝了&#xff0c;那么它们也会灭绝。 求每一个动物灭绝之后&#xff0c;有多少个动物会随之灭绝。 \(n\le 65534\)Solutio…

解读:欧盟委员会2021年《人工智能法》提案

来源&#xff1a;图灵人工智能文&#xff1a;吴沈括&#xff08;北京师范大学网络法治国际中心执行主任、博导中国互联网协会研究中心副主任&#xff09;文&#xff1a;胡然&#xff08;北京师范大学网络法治国际中心研究助理&#xff09;2021年4月21日&#xff0c;为了将欧洲变…

《2021人脸识别行业白皮书》发布 拥挤安防还有多少空间?

来源&#xff1a;帮尼资讯图片来源&#xff1a;网络人脸识别在内的人工智能技术需求较大&#xff0c;这对传统安防产业带来了巨大的冲击和变革。近日&#xff0c;智慧芽联合罗思咨询&#xff0c;共同发布《2021人脸识别行业白皮书》。白皮书从人脸识别行业现状、企业聚焦和技术…

Leetcode905.Sort Array By Parity按奇偶排序数组

给定一个非负整数数组 A&#xff0c;返回一个由 A 的所有偶数元素组成的数组&#xff0c;后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例&#xff1a; 输入&#xff1a;[3,1,2,4] 输出&#xff1a;[2,4,3,1] 输出 [4,2,3,1]&#xff0c;[2,4,1,3] 和…

第一章 计算机系统概述 1.1 计算机发展史 [计算机组成原理笔记]

第一章 计算机系统概述 1.1 计算机发展史 本笔记参考书目&#xff1a; 计算机组成原理&#xff08;第六版.立体化教材&#xff09;白中英、戴志涛2021王道计算机组成原理视频公开课 本节重点&#xff1a; 计算机硬件的发展史 转载请注明文章来源&#xff01; 什么是计算机系…

我国工业互联网 技术路线与发展趋势研究

来源&#xff1a;中国工业和信息化本文发表于《中国工业和信息化》杂志2021年4月刊总第33期作者&#xff1a;许雪荷 中国工业互联网研究院自2017年《国务院关于深化“互联网先进制造业”发展工业互联网的指导意见》发布以来&#xff0c;国家高度重视工业互联网创新发展&#…

T-SQL 之 执行顺序

T-SQL 之 执行顺序 转载于:https://www.cnblogs.com/macT/p/9952172.html

【创新应用】小图像,大图景:AI彻底改变了显微镜技术

来源&#xff1a;智能研究院20 年前&#xff0c;计算机生物学家 Anne Carpenter 在读博士时第一次意识到她需要学习计算机编程。Carpenter 说&#xff1a;「在麻省理工学院和哈佛大学的博德研究所 (Broad Institute of MIT and Harvard in Cambridge) 管理实验室的时候。她记得…