阿里笔试模拟题-49.吃奶酪

概述：
Tom和Jerry都很喜欢吃奶酪，现在有n块奶酪散落在坐标轴上(1<=n<=100000)，他们分别在a1,a2,a3…an(1<=ai<=100000,一个点可以有多块奶酪)上，Tom和Jerry分别在1和100000两个点上，他们每走一步需要花费1s，问他们拿到所有的奶酪至少要花费多少时间
输入奶酪数量n，和n个奶酪的坐标
输出一个数，表示他们拿到所有奶酪所用的最短时间

示例1
输入：
4
[350,2000,80000,99999]
输出：
20000

题目地址
49.吃奶酪

题目解题方法有文档解释，文档下载地址为以下
程序员面试宝典

但是官方只有解题思路，没有具体代码，所以这边我就附上我的解题代码，具体思路可以参照上面的解释，不一定完全一样，但是相似。

public int solution(int n, int[] nums) {int maxLess50000 = 1;int minLarge50000 = 100000;for(int i=0;i<n;i++){if(nums[i]>50000){minLarge50000 = Math.min(minLarge50000, nums[i]);} else {maxLess50000 = Math.max(maxLess50000, nums[i]);}}return Math.max((maxLess50000-1),(100000-minLarge50000));}

阿里笔试模拟题-49.吃奶酪相关推荐

阿里笔试模拟题-74.钱庄
概述: 钱庄每天能够收到很多散钱,第i个散钱的值2wi.为了便于管理,钱庄每天都会向中央银行申请兑换钱币,假设钱庄有一些散钱使得2k1+2k2+-+2km=2^x(x为非负整数),那么就可以将这些散钱 ...
阿里笔试模拟题-43.打怪兽
概述: 现在有3只怪兽,他们的都有自己的血量a,b,c(1<=a,b,c<=100),当Tom打死第一怪兽的时候花费的代价为0,其余的怪兽的代价为当前的怪兽的血量减去上一个怪兽的血量的绝对 ...
算法笔试模拟题精解之“Tom 爱吃巧克力”
算法笔试模拟题精解之"Tom 爱吃巧克力" 本人C++菜鸟一枚,题目可以做出结果,但是相信各位大佬们会有更好的解法,如果有错误,欢迎在评论区指出,一起学习 **题目:**Tom 非 ...
信管专业c语言考什么,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（十）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:广域网一般采用网状拓扑构型,该构型的系统可靠性高,但是结 ...
银行招聘网计算机类笔试,中国人民银行计算机类笔试模拟题
银行招聘网(Yinhangzhaopin.com)温馨提示:凡告知"加qq联系.无需任何条件.工作地点不限",收取服装费.押金.报名费等各种费用的信息均有欺诈嫌疑,请保持警惕.银行 ...
计算机cpu的速度越来越快这导致,计算机一级笔试模拟题(1-6)
计算机一级笔试模拟题(1-6) <计算机知识及应用初步>笔试模拟题(一) (考试时间60分钟) 班级学号姓名说明: ① 本试卷全部为选择题,每题可供选择的答案中,只有一个正确答案. ...
23届秋招阿里笔试算法题
import java.util.Scanner;//23届秋招阿里笔试第一题:二进制求解(100%) public class Main1 {public static void f1(int n) ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（六）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:以下叙述正确的是 A 函数可以嵌套定义但不能嵌套调用 B ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（八）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:交换式局域网从根本上改变了"共享介质" ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（七）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:下列哪项不是UDP协议的特性?() A 提供可靠服务 B ...

阿里笔试模拟题-49.吃奶酪

阿里笔试模拟题-49.吃奶酪相关推荐

最新文章

热门文章