领扣LintCode算法问题答案-1451. 到最近的人的最大距离
目录
- 1451. 到最近的人的最大距离
-
- 描述
- 样例 1：
- 样例 2：
- 题解
- 鸣谢
1451. 到最近的人的最大距离
描述
在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。
至少有一个空座位，且至少有一人坐在座位上。
亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。
返回他到离他最近的人的最大距离。
- 1 <= seats.length <= 20000
- seats 中只含有 0 和 1，至少有一个 0，且至少有一个 1。
样例 1：
输入：[1,0,0,0,1,0,1]
输出：2
解释：
如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。
如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1 。
因此，他到离他最近的人的最大距离是 2 。
样例 2：
输入：[1,0,0,0]
输出：3
解释：
如果亚历克斯坐在最后一个座位上，他离最近的人有 3 个座位远。
这是可能的最大距离，所以答案是 3 。
题解
public class Solution {
/*** @param seats: an array* @return: the maximum distance*/public int maxDistToClosest(int[] seats) {
// Write your code here.int maxDis = 0;int startIndex = 0 ;for (int i = 0; i < seats.length; i++) {
if (seats[i] == 1) {
int dis;if (startIndex == 0) {
dis = i - startIndex;} else {
dis = (i - startIndex + 1) / 2;}if (dis > maxDis) {
maxDis = dis;}startIndex = i + 1;}}if (seats.length - startIndex > maxDis) {
maxDis = seats.length - startIndex;}return maxDis;}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。