public class Solution
{
public int MaxDistToClosest(int[] seats)
{ int lastST = seats.Length - ;
var len = seats.Length; if (len < )
{
return len - ;
}
var list = new List<int>();
for (int i = ; i < len; i++)
{
if (seats[i] == )
{
list.Add(i);
}
} var begin = ;
var end = ;
var maxlen = ;
var position = -;
for (int i = ; i < list.Count; i++)
{
var dis = list[i] - list[i - ];
if (maxlen * < dis)
{
maxlen = dis / ;
begin = list[i - ];
end = list[i];
}
}
position = (end - begin) / ; if (list[] != )//第一个有人的位置不是最左边
{
if (maxlen < list[])
{
maxlen = list[];
position = ;
}
}
if (list[list.Count - ] != len - )
{
if (maxlen < len - list[list.Count - ] - )
{
maxlen = len - list[list.Count - ] - ;
position = len - ;
}
} return maxlen;
}
}

leetcode849的更多相关文章

  1. [Swift]LeetCode849. 到最近的人的最大距离 | Maximize Distance to Closest Person

    In a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is emp ...

  2. Leetcode849.Maximize Distance to Closest Person到最近的人的最大距离

    在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的. 至少有一个空座位,且至少有一人坐在座位上. 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上. 返回 ...

随机推荐

  1. 【剑指offer】n个骰子的点数,C++实现

    # 题目 # 思路 # 代码

  2. CF的Architecture,把它搞透!

    Architecture Cloud Controller - Maintains a database with tables for orgs, spaces, apps, services, s ...

  3. Built(最小生成树+构图离散化)

    个人心得:看了题目很明确,最小生成树,但是但是周赛卡住了,因为10W的点若一个一个找出距离很明显内存和时间都炸了, 静下心来,画了下图,仔细一想,任意一个点都只会在她左右俩边选择建立联系,那么我们只要 ...

  4. SEO方案

    前端需要注意哪些SEO 合理的title.description.keywords:搜索对着三项的权重逐个减小,title值强调重点即可,重要关键词出现不要超过2次,而且要靠前,不同页面title要有 ...

  5. nginx ngscript 简单使用

    备注: 默认没有集成到nginx包里,需要单独安装(推荐使用动态模块的方式进行安装) 1. 安装 wget https://nginx.org/download/nginx-1.13.11.tar.g ...

  6. openresty luarocks 安装以及openssl 问题处理

      1. 安装方式 wget https://luarocks.github.io/luarocks/releases/luarocks-2.4.3.tar.gz tar -xzvf luarocks ...

  7. Java中文件的常用操作

    一.文件的移动 File afile =new File("D:\\workspace\\Test\\test.avl");  if(afile.renameTo(new File ...

  8. hadoop 之Hadoop生态系统

    1.Hadoop生态系统概况 Hadoop是一个能够对大量数据进行分布式处理的软件框架.具有可靠.高效.可伸缩的特点. Hadoop的核心是HDFS和Mapreduce,hadoop2.0还包括YAR ...

  9. textArea中的maxlength是无效的 解决办法

    --------------------------------------------------------------------------------------   <s:texta ...

  10. Angular2快速入门-5.使用http(新闻数据来自http请求)

    Angular2官网通过http请求模拟API 来请求hero 数据,感觉有点繁琐,很让人理解不了,我们不采用它的办法,直接展示怎么使用http请求来获取我们的数据 ,直截了当. 第一.准备工作,创建 ...