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 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximize-distance-to-closest-person
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
用1
重新分割数组分,别判断0在两头跟中间的两种情况,两头时0的个数即为距离,中间距离为0的个数/2向上取整
/**
* @param {number[]} seats
* @return {number}
*/
var maxDistToClosest = function(seats) {
let res = 0
seats = seats.join('').split('1')
for (let i in seats) {
if (i == 0 || i == seats.length - 1) {
res = Math.max(res, seats[i].length)
} else {
res = Math.max(res, Math.ceil(seats[i].length / 2))
}
}
return res
};
970. 强整数 »