LeetCode 406. Queue Reconstruction by Height

原题链接在这里:https://leetcode.com/problems/queue-reconstruction-by-height/description/

题目:

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this person who have a height greater than or equal to h. Write an algorithm to reconstruct the queue.

Note:
The number of people is less than 1,100.

Example

Input:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]Output:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

题解:

先把最高的人挑出来,然后按照k把他们插入到ArrayList<int []> resList中. 然后再插第二高的,以此类推.

Time Complexity: O(nlogn). n = people.length. sort用时O(nlogn), 插入时因为使用ArrayList, 可以忽略resize的用时, 所以插入共用时O(n).

Space: O(n).

AC Java:

 1 class Solution {
 2     public int[][] reconstructQueue(int[][] people) {
 3         if(people == null || people.length == 0|| people[0].length != 2){
 4             return people;
 5         }
 6         
 7         Arrays.sort(people, new Comparator<int []>(){
 8             public int compare(int [] a, int [] b){
 9                 if(a[0] == b[0]){
10                     return a[1]-b[1];
11                 }
12                 return b[0]-a[0];
13             }
14         });
15         
16         ArrayList<int []> resList = new ArrayList<int []>();
17         for(int [] item : people){
18             resList.add(item[1], item);
19         }
20         
21         return resList.toArray(new int[people.length][2]);
22     }
23 }

跟上315. Count of Smaller Numbers After Self. 

转载于:https://www.cnblogs.com/Dylan-Java-NYC/p/7568309.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/571945.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

zabbix中mysql连不上的排错_zabbix监控软件的使用排错

在linux系统中&#xff0c;几乎所有运行的服务都会产生相对就的日志(log)&#xff0c;所运行的程序在出错时都会有错误提示&#xff0c;即使没有任何提示也可以通过“echo $”来查看运行是否成功。使用zabbix已经有一段时间了&#xff0c;整理一下遇到过的问题和解决的方法以。…

Unity读取服务器声音文件

Unity读取服务器声音文件 功能1.在网站的根目录放置一个声音文件Alarm01.wav&#xff08;这个是window系统自带的找不到这个格式的可以直接在C盘搜索&#xff09;2.在WebManager.cs脚本中添加clipPath、audio、m_downloadClip属性和DownloadSound&#xff08;&#xff09;函数&…

Tomcat之Windows环境下配置多个服务器

在应对多项目多端口的情况配置一个服务器是远不能满足开发条件的。例如微信公众号回调域名只接受80端口&#xff0c;而其他项目一般为默认的8080或者自定义的其他的端口。 废话多说&#xff0c;直入主题 准备条件&#xff1a;tomcat文件夹&#xff0c;notepad2 1.Apache官网上下…

中信银行MySQL面试_【深圳中信银行信用卡中心面试】面试题_面试经验_面试流程-看准网...

面试官的问题&#xff1a;问SpringMVC的流程。答请求→DispatcherServlet→Handler→Controller→DispatcherServlet →ModelAndView→View。问线程池的几个参数有哪些&#xff0c;都是做什么的。答当一个任务通过execute(Runnable)方法欲添加到线程池时&#xff1a;1、 如果此…

Vue中计算属性与class,style绑定

var vmnew Vue({ el:#app, data:{ a:2, }, computed:{ //这里的b是计算属性&#xff1a;默认getter b:{ get:function(){ return this.a1 }, set:function(newValue){ this.anewValue-3 } } } }); console.log(vm.b);//3 vm.a3; console.log(vm…

mysql optimizer组件_MySQL Optimizer

最后更新&#xff1a;2018-10-09当前版本&#xff1a;1.9.1应用大小&#xff1a;8.8 MB应用语言&#xff1a;英文系统要求&#xff1a;OS X 10.11 或更高应用描述&#xff1a;MySQL和MariaDB优化工具MySQL Optimizer 简介&#xff1a;MySQL Optimizer for Mac(MySQL和MariaDB优…

nagios mysql 监控_nagios监控mysql

说明&#xff1a;被监控客户端要先安装mysql,必须安装mysql-devel,再安装nagios-plugins&#xff0c;nrpea、进入mysql,新建一个nagiosdb数据库&#xff0c;并授权mysql –uroot –p123456create database nagiosdb;grant all on nagiosdb.* [email protected] identified by &…

新建文件的UID和GID

默认情况下&#xff1a;新建文件的用户ID为操作当前文件进程的有效用户ID&#xff08;参考以前文章&#xff09;&#xff0c;新建文件的组ID为操作当前文件的进程的有效组ID 特殊情况&#xff1a;当当前新建文件的目录的SET-GID位被设置时&#xff0c;那么新建文件的组ID将继承…

mysql 1157_更新时出现MySQL错误1157,但是我在where子句中使用主键

我有个1157错误错误代码:1175您正在使用安全更新模式,并且尝试更新没有使用键列的WHERE的表。若要禁用安全模式,请在“首选项”->“SQL编辑器”中切换该选项并重新连接。当我试图执行这个语句时UPDATE ipSETip_countryCode GB,ip_countryName United Kingdom,ip_city Lon…

java 反射的效率_如何提高使用Java反射的效率?

前言在我们平时的工作或者面试中&#xff0c;都会经常遇到“反射”这个知识点&#xff0c;通过“反射”我们可以动态的获取到对象的信息以及灵活的调用对象方法等&#xff0c;但是在使用的同时又伴随着另一种声音的出现&#xff0c;那就是“反射”很慢&#xff0c;要少用。难道…

个人项目-数独

项目源代码的Github链接 https://github.com/yaoling1997/softwareFirstHomework 需求分析 一、生成数独 命令&#xff1a;sudoku.exe -c n 要求&#xff1a; (1)输出到sudoku.txt (2)不重复 (3)1<n<1000000 (4)可以处理异常情况&#xff0c;如&#xff1a;sudoku.exe -c…

java list 重复数据_java 查找list中重复数据实例详解

java 查找list中重复数据实例详解需求&#xff1a;查找一个List集合中所有重复的数据&#xff0c;重复的数据可能不止一堆&#xff0c;比如&#xff1a;aa, bb, aa, bb, cc , dd, aa这样的数据。如果有重复数据&#xff0c;则给这些重复数据加上编号&#xff0c;上述数据改为&a…

navicat premium 连接出现的问题

1、listener does not currently know of service requested in connect descriptor 2、问题截图&#xff1a; 3、问题原因&#xff1a;服务名或者SID不正确 4、改正方法&#xff1a;打开 图中tnsnames.ora文件 找到 XE就是服务名 正确连接&#xff1a; 转载于:https://www.cnb…

quartz java spring_从零开始学 Java - Spring 使用 Quartz 任务调度定时器

生活的味道睁开眼看一看窗外的阳光&#xff0c;伸一个懒腰&#xff0c;拿起放在床一旁的水白开水&#xff0c;甜甜的味道&#xff0c;晃着尾巴东张西望的猫猫&#xff0c;在窗台上舞蹈。你向生活微笑&#xff0c;生活也向你微笑。请你不要询问我的未来&#xff0c;这有些可笑。…

excel查重复_智学网怎么登录 智学网怎么查分数 智学网统一登录平台网址

阅读本文前&#xff0c;请您先点击上面的蓝色字体&#xff0c;再点击“关注”&#xff0c;这样您就可以继续免费收到最新文章了。每天都有分享。完全是免费订阅&#xff0c;请放心关注。注&#xff1a;本文转载自网络&#xff0c;不代表本平台立场&#xff0c;仅供读者参考&…

树莓派Java程序运行_树莓派上Java程序作为linux服务并开机自动启动

http://www.iigrowing.cn/shu_mei_pai_shang_java_cheng_xu_zuo_wei_linux_fu_wu_bing_kai_ji_zi_dong_qi_dong.html刚刚买了&#xff0c; 树莓派&#xff0c; 准备做一些程序&#xff0c; 放到树莓派上&#xff0c; 平时树莓派上不接显示器等各种设备&#xff0c;直接随着adsl…

**设计模式中的常用原则

1 单一职责原则&#xff1a; 单一职责就是发现软件设计中的不同职责&#xff0c;并把这些职责相互分离。比如代理模式中&#xff0c;验证交给代理完成&#xff0c;真实对象只需要关注自身的逻辑实现。见http://www.cnblogs.com/buptzlb/p/7595899.html 应用四 2 开放-封闭原则…

小程序 mathjs渲染公式_Mac 3D渲染和动画制作----KeyShot 9 Pro

KeyShot 9 Pro for Mac是应用在Mac上的一款3D渲染和动画制作软件&#xff0c;keyshot是您快速创建精彩视觉效果所需的一切。在实时3D渲染工作流程显示结果即时&#xff0c;缩短了创建逼真的产品拍摄的时间。从科学上准确的材料和环境预设到高级材料编辑和动画&#xff0c;创建交…

java 生成token代码_java token生成和校验的实例代码

现在越来越多的登录方式都用到了token作为用户登录令牌&#xff0c;所以实现了一个token生成和校验案例。缺点&#xff1a;该实现方式token是存储在内存中&#xff0c;不适合分布式项目&#xff0c;如需改为分布式项目部署&#xff0c;可把token存储在redis中&#xff0c;其中的…

用AsyncTask来获取网络图片

先看下运行结束 这里有两个Button 点击第一个Button运行的结果&#xff01;第一张有一个旋转的灰色圈圈&#xff01; 点击第二个Button运行的结果如下&#xff1a;带进度条的 ok,看下实现方法 先在配置清单中加一个访问网络的权限&#xff01; <uses-permission android:nam…