博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
849. Maximize Distance to Closest Person
阅读量:6075 次
发布时间:2019-06-20

本文共 570 字,大约阅读时间需要 1 分钟。

class Solution {public:    int maxDistToClosest(vector
& seats) { int first = 0, last = seats.size() - 1; while (seats[first] == 0) first++; while (seats[last] == 0) last--; int md = 0, d = 0; for (int i = first + 1; i <= last; i++) { if (seats[i] == 0) d++; else { md = max(md, d); d = 0; } } return max(max(first, (int)seats.size() - last - 1), (md + 1) / 2); }};

 

转载于:https://www.cnblogs.com/JTechRoad/p/10068873.html

你可能感兴趣的文章
JMenuBar组件
查看>>
Cookie/Session机制详解
查看>>
KV型数据存储引擎Leveldb/lmdb/comdb /rocksdb
查看>>
安装配置Gradle,以及使用
查看>>
在DDMS中访问data目录【adb shell命令】
查看>>
JAVA 8 Stream小计
查看>>
用C读取INI配置文件 (可在linux平台上用)
查看>>
aspose实现Office转Pdf
查看>>
类与类之间的关系
查看>>
一个单词的记忆之旅
查看>>
安卓加载大图片学习笔记
查看>>
python 读写 json 文件
查看>>
Python获取当前路径下的配置文件
查看>>
伍雨霏-懂游戏的云服务如何保驾护航
查看>>
移动互联网商业发展前景广阔-CNNIC 高级分析师 喻重光
查看>>
【百度地图-安卓SDK】从头开始写android程序
查看>>
rxbus
查看>>
MonkeyRunner Command Summary
查看>>
ios nonatomic + strong + ARC
查看>>
DXperience汉化资源分享
查看>>