博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
heaters
阅读量:5816 次
发布时间:2019-06-18

本文共 996 字,大约阅读时间需要 3 分钟。

 

开始的时候,下面的代码对于两边数字完全一样的情况,测试不通过。原因是heater会有重复情况,这时候对于飘红部分就不会往前面继续检查。所以把<改成<=让相同的情况也继续往前面走,走到最后一个,就可以了。Accepted!

package com.company;import java.util.Arrays;class Solution {    public int findRadius(int[] houses, int[] heaters) {        Arrays.sort(houses);        Arrays.sort(heaters);        int ret = Integer.MIN_VALUE;        int i = 0;        int hlen = heaters.length;        int tmp = Integer.MIN_VALUE;        for (int h: houses) {            while (i+1 < hlen && Math.abs(heaters[i+1]-h) <= Math.abs(heaters[i]-h)) {                i++;            }            if (Math.abs(heaters[i]-h) > ret) {                ret = Math.abs(heaters[i]-h);            }        }        return ret;    }}public class Main {    public static void main(String[] args) {        Solution solution = new Solution();        int[] houses = {1, 2, 2, 3, 4, 5};        int[] heaters = {1, 2, 2, 3, 4, 5};        int ret = solution.findRadius(houses, heaters);        System.out.printf("Done ret: %d\n", ret);    }}

 

转载地址:http://dqmbx.baihongyu.com/

你可能感兴趣的文章
[转载]设置Ubuntu自动连接无线,无须再输入密钥环和无线密码
查看>>
Apache配置
查看>>
Ext gridPanel 单元格数据的渲染
查看>>
Android SDK 的下载代理
查看>>
Method Swizzling对Method的要求
查看>>
佛祖保佑,永不宕机
查看>>
四、配置开机自动启动Nginx + PHP【LNMP安装 】
查看>>
LNMP一键安装
查看>>
Linux 目录结构及内容详解
查看>>
Oracle命令导入dmp文件
查看>>
OCP读书笔记(24) - 题库(ExamD)
查看>>
解决Unable to load R3 module ...VBoxDD.dll (VBoxDD):GetLastError=1790
查看>>
.net excel利用NPOI导入oracle
查看>>
第六课:数据库的基本工具
查看>>
$_SERVER['SCRIPT_FLENAME']与__FILE__
查看>>
skynet实践(8)-接入websocket
查看>>
系统版本判断
查看>>
My97DatePicker 日历插件
查看>>
0603 学术诚信与职业道德
查看>>
小点心家族第3位成员——楼层定位效果
查看>>