Leetcode 406. 根据身高重建队列

该博客介绍了如何解决一个队列重构问题,其中队列中的元素由身高和前面高于或等于自身身高的人数表示。给出一个排序算法,首先根据身高降序排列,然后根据k值升序插入,以重建原始队列。示例展示了输入和输出,并提供了Java代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

注意:
总人数少于1100人。

示例:

输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

解题方法1

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 先将数组排序,先按身高从高往低排序,然后K值从小到大排序,注意比较器的写法
        Arrays.sort(people, new Comparator<int[]>() {
            public int compare(int[] person1, int[] person2) {
                if(person1[0] == person2[0]) {
                    return person1[1] - person2[1];
                } else {
                    return person2[0] - person1[0];
                }
            }
        });
        // 将排好序的数组按k值进行插入
        List<int[]> res = new ArrayList<>();
        for (int[] person : people) {
            res.add(person[1], person);
        }
        return res.toArray(new int[res.size()][2]);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值