LeetCode 849 题解

最新推荐文章于 2025-06-14 18:42:24 发布

原创最新推荐文章于 2025-06-14 18:42:24 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #brute force

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文针对LeetCode上的一道经典算法题进行了解析，题目要求在给定座位布局中找到一个位置，使得与最近的人之间的距离最大化。通过遍历数组并记录有人的位置，计算出最大距离。特别关注了头尾情况，确保了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/maximize-distance-to-closest-person/description/

题目大意：0表示没有人，1表示有人，问现在选一个位置，问和相邻人的最大距离能是多少。

解题思路：遍历一遍，两个1的距离除以2，注意处理一下头尾的情况。

class Solution {
    public int maxDistToClosest(int[] s) {
        int n = s.length;
        List<Integer> list = new LinkedList<>();
        for(int i=0;i<n;i++)
        {
            if(s[i]==1)
            {
                list.add(i);
            }
        }
        int m = list.size();
        int pre = list.get(0),res=Math.max(list.get(0)-0,n-1 - list.get(m-1));
        for(int i=1;i<m;i++)
        {
            res = Math.max(res,(list.get(i)-pre)/2 );
            pre = list.get(i);
        }
        return res;
    }
}