华为OD机试-最佳植树距离-二分(JAVA 2025A卷)


java 复制代码
import java.util.*;
/**
 * @version Ver 1.0
 * @date 2025/6/19
 * @description 最小种植距离
 */
public class MinPlantDistance {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int num = Integer.parseInt(sc.nextLine());
        int[] arrs = Arrays.stream(sc.nextLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
        int target = Integer.parseInt(sc.nextLine());
        solve(arrs, target);
    }

    private static void solve(int[] arrs, int target) {
        Arrays.sort(arrs);
        int left =1, right = Arrays.stream(arrs).max().getAsInt() - Arrays.stream(arrs).min().getAsInt();

        while(left < right){
            int mid = left + (right - left+1) / 2;//向上取整
            if(canReach(arrs,target,mid)){
                left = mid;
            }else{
                right = mid-1;
            }
        }
        System.out.println(left);
    }

    private static boolean canReach(int[] arrs, int target, int mid) {
        // mid 最小间距, a 存放前一个比较元素的索引 count 已经种树的数量,因为已经排序,默认从最小的位置开始种树
        int a = 0, count = 1;
        for (int i = 1; i < arrs.length; i++) {
            if(arrs[i] - arrs[a] >= mid){
                count++;
                a = i;
            }
        }
        return count >= target;
    }
}
相关推荐
TCChzp几秒前
synchronized全链路解析:从字节码到JVM内核的锁实现与升级策略
java·jvm
大葱白菜1 分钟前
🧩 Java 枚举详解:从基础到实战,掌握类型安全与优雅设计
java·程序员
笑衬人心。3 分钟前
在 Mac 上安装 Java 和 IntelliJ IDEA(完整笔记)
java·macos·intellij-idea
SimonKing10 分钟前
颠覆传统IO:零拷贝技术如何重塑Java高性能编程?
java·后端·程序员
sniper_fandc21 分钟前
SpringBoot系列—MyBatis(xml使用)
java·spring boot·mybatis
胚芽鞘6811 小时前
查询依赖冲突工具maven Helper
java·数据库·maven
Charlie__ZS1 小时前
若依框架去掉Redis
java·redis·mybatis
screenCui1 小时前
macOS运行python程序遇libiomp5.dylib库冲突错误解决方案
开发语言·python·macos
linux kernel1 小时前
第七讲:C++中的string类
开发语言·c++
咖啡啡不加糖1 小时前
RabbitMQ 消息队列:从入门到Spring Boot实战
java·spring boot·rabbitmq