华为OD机考-停车场最大距离/找车位-逻辑分析（JAVA 2025B卷）

最新推荐文章于 2025-12-15 14:03:32 发布

原创最新推荐文章于 2025-12-15 14:03:32 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为od #开发语言

华为机考专栏收录该内容

78 篇文章

订阅专栏

在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class FindParkingSpace {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int[] ints = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
        solve(ints);
    }

    private static void solve(int[] ints) {
        int maxDistance = 0 ,lastIndex = -1;
        for(int i=0;i<ints.length;i+=1){
            if(ints[i]==1){
                if(lastIndex==-1){
                    lastIndex=i;
                    maxDistance=i;
                }else{
                    maxDistance = Math.max(maxDistance,(i-lastIndex)/2);
                    lastIndex=i;
                }
            }
        }
        System.out.println(Math.max(maxDistance, (ints.length - lastIndex - 1)));
    }
}