LeetCode_排序_中等_406. 根据身高重建队列

转载 作者：知者 更新时间：2024-03-12 23:35:51 24 4

输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
输出：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
解释：
编号为 0 的人身高为 5 ，没有身高更高或者相同的人排在他前面。
编号为 1 的人身高为 7 ，没有身高更高或者相同的人排在他前面。
编号为 2 的人身高为 5 ，有 2 个身高更高或者相同的人排在他前面，即编号为 0 和 1 的人。
编号为 3 的人身高为 6 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
编号为 4 的人身高为 4 ，有 4 个身高更高或者相同的人排在他前面，即编号为 0、1、2、3 的人。
编号为 5 的人身高为 7 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。

//思路1————排序
public int[][] reconstructQueue(int[][] people) {
    //按照 hi 为第一关键字降序，ki 为第二关键字升序进行排序
    Arrays.sort(people, new Comparator<int[]>() {
        //重写排序规则
        @Override
        public int compare(int[] person1, int[] person2) {
            //返回值为正数，则交换 person1 和 person2
            if (person1[0] != person2[0]) {
                return person2[0] - person1[0];
            } else {
                return person1[1] - person2[1];
            }
        }
    });
    List<int[]> res = new ArrayList<>();
    for (int[] person : people) {
        //add(int index，E element):将元素插入到指定位置的动态数组中
        res.add(person[1], person);
    }
    return res.toArray(new int[res.size()][]);
}

24 4 0

• java - jms 队列 vs 内存中 java 队列

  我遇到一种情况，我需要从某个主题读取(正在进行的)消息并将它们放入另一个 Queue 中。我怀疑我是否需要 jms Queue 或者我可以对内存中的 java Queue 感到满意。我将通过同一 jv

• 数据结构-队列

  队列也是一种操作受限的线性数据结构，与栈很相似。 01、定义 栈的操作受限表现为只允许在队列的一端进行元素插入操作，在队列的另一端只允许删除操作。这一特性可以总结为先进先出（First In

• 队列——数据结构严蔚敏C语言版

  队列的定义 队列(Queue):先进先出的线性表 队列是仅在队尾进行插入和队头进行删除操作的线性表 队头(front)：线性表的表头端,即可删除端 队尾(rear)：线性表的表尾端,即可插入端 由于这

• Redis专题-队列

  Redis专题-队列 首先，想一想 Redis 适合做消息队列吗？ 1、消息队列的消息存取需求是什么？redis中的解决方案是什么？ 无非就是下面这几点： 0、数据可以顺序读

• Python数据结构与算法（3.3）——队列

  0. 学习目标 栈和队列是在程序设计中常见的数据类型，从数据结构的角度来讲，栈和队列也是线性表，是操作受限的线性表，它们的基本操作是线性表操作的子集，但从数据类型的角度来讲，它们与线性表又有着巨大的不

• Python Redis 队列

  我想在 redis + Flask 和 Python 中实现一个队列。我已经用 RQ 实现了这样的查询，如果你有 Flask 应用程序和任务在同一台服务器上工作，它就可以正常工作。我想知道是否有可能创

• 用于多用户环境的 Laravel 队列

  我正在使用 Laravel 5.1，我有一个大约需要 2 分钟来处理的任务，这个任务特别是生成报告...... 现在，很明显，我不能让用户在我接受用户输入的同一页面上等待 2 分钟，而是我应该在后台处

• Azure 队列 - 我可以验证消息只会被读取一次吗？

  我正在使用 Azure 队列，并且有多个不同的进程从队列中读取数据。 我的系统的构建方式假设每条消息只读取一次。 这个Microsoft article声称 Azure 队列具有至少一次传送保证，这可

• multithreading - Perl线程::队列

  我正在创建一个Thread::Queue元素数组。 我这样做是这样的: for (my $i=0; $i new; } 但是，当我在每个队列中填充这样的元素时 $queues[$index]->enq

• Mercurial 队列 - 备份和共享未提交的补丁

  我试图了解如何将我的 Mercurial 补丁推送到远程存储库(例如 bitbucket.org)，而不必先应用它们(实际上提交它们)。我的动机是在最终完成之前首先对我的工作进行远程备份，并且能够与其

• Mercurial 队列 - 导出补丁

  我的本​​地计算机上有一个 Mercurial 队列补丁，我需要与同事共享该补丁，但我不想将其提交到上游存储库。有没有一种简单的方法可以打包该补丁并与他分享？ 最佳答案 mq 将补丁作为不带扩展名的文

• Java "not removing"队列

  Java 中是否有任何类提供与 Queue 相同的功能，但有返回对象的选项，并且不要删除它，只需将其设置在集合末尾？ 最佳答案 Queue不直接提供这样的方法。但是，您可以使用 poll 和 add

• svn - svn一次全部提交(队列)？

  我在Windows上使用Tortoise svn客户端，我需要能够一次提交来自不同子文件夹的更改文件-一次提交。像在提交之前将文件添加到队列中之类的？我该怎么做？ Windows上是否还有另一个svn

• JAVA 队列 - 单元测试失败

  好吧，我正在尝试对我的 DSAQueue 类进行单元测试，它显示我的 isEmpty()、isFull() 和 dequeue() 方法失败。 以下是我的 DSAQueue 代码。我认为我的 Dequ

• 没有数据库查询的 laravel 队列

  我想尽量减少对传入请求的数据库查询。它目前需要写入 6 个不同的表。在返回响应之前不需要完成处理。因此，我考虑了 laravel 队列，但我想知道我是否也可以摆脱写入队列/作业表所需的单独查询。我可以

• Java 队列。该程序结果为空。

  我正在学习队列数据结构。我想用链表创建队列。我想编程输出:10 20程序输出:队列为空-1 队列为空-1 我哪里出错了？ 代码如下: class Node { int x; Node next

• java - 队列，优先级如何实现

  “当工作人员有空时，他们会根据主题的优先级列表从等待请求池中进行选择。在时间 t 到达的所有请求都可以在时间 t 进行分配。如果两名工作人员同时有空，则安排优先权分配给最近的工作最早安排的人。如果仍然

• jQuery:ESC 队列

  我正在开发一个巨大的应用程序，它使用一些子菜单、模式窗口、提示等。 现在，我想知道在此类应用程序中处理 Esc 和单击外部事件的正确方法。 $(document).keyup(function(e)

• C 队列，按排序顺序复制元素

  所以 如果我有一个队列 a --> b --> NULL; 当我使用函数时 void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail) 它会给 a

• 使用键盘输入创建 FIFO 队列

  我正在尝试为键盘输入实现 FIFO 队列，但似乎无法让它工作。我可以让键盘输入显示在液晶显示屏上，但这就是我能做的。我认为代码应该读取键盘输入并将其插入队列，然后弹出键盘输入并将值读取到液晶屏幕上。有