leetcode849
2024-10-20 13:34:39
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;
}
}
最新文章
- Oracle备份表结构和数据
- (二)重拾单片机 第一天 LED灯
- xx.exe 中的 0x7c92e4df 处最可能的异常: 0xC0000008: An invalid handle was specified
- select * from table where 1=1
- C语言嵌入式系统编程修炼之五:键盘操作
- Hibernate学习之常用方法比较
- bzoj4236 JOIOJI hash 模拟
- 在QLabel上同时显示文字和图片的方法
- Linux_异常_08_本机无法访问虚拟机web等工程
- shell编程-邮件发送设置
- IntelliJ IDEA(十) :常用操作
- TCP 和UDP协议的应用考虑
- How to intall and configure Haproxy on Centos
- java课堂笔记3
- django 自定义数据校验
- Oracle X$Tables
- 正则表达式(Swift)
- ios 获取设备相关的信息
- leetcode 13 Roman to Integer 罗马数组转整型
- 温故而知新 chrome 浏览器一些小技巧、小细节
热门文章
- 【sklearn】网格搜索 from sklearn.model_selection import GridSearchCV
- c语言符号常量与常变量的区别?
- BZOJ4831: [Lydsy1704月赛]序列操作(非常nice的DP&; 贪心)
- HDU - 5876 :Sparse Graph (完全图的补图的最短路 -BFS&;set)
- BZOJ1227 SDOI2009 虔诚的墓主人【树状数组+组合数】【好题】*
- CentOS 6.6下安装OpenOffice4.0
- JavaScript年月日和时间戳互转
- 服务器上通过FTP共享文件夹
- 开始学习jQuery
- Nchan 实时消息内置变量