406. Queue Reconstruction by Height (Medium)（kotlin）

最新推荐文章于 2022-05-27 16:30:15 发布

原创最新推荐文章于 2022-05-27 16:30:15 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了根据人员身高及身前人数重构队列的算法实现。通过将人员按身高降序排列，若身高相同则按身前人数升序排列，再依次插入到正确位置，最终形成符合要求的队列。此算法来源于LeetCode题解。

 fun reconstructQueue(people: Array<IntArray>): List<IntArray> {


            //排序 身高从搞到底
        Arrays.sort(people) { o1, o2 ->
            if (o1[0] != o2[0]) -o1[0] + o2[0] else o1[1] - o2[1]

        }

        val res: LinkedList<IntArray> = LinkedList()
        for (cur in people) {
            res.add(cur[1], cur)
            for (e in res){
                print("people cur :: ${Arrays.toString(e)}  .. ")
            }
            println()
        }
        return res.toList()
    }