2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。

最新推荐文章于 2021-12-14 23:43:02 发布

福大大架构师每日一题

最新推荐文章于 2021-12-14 23:43:02 发布

阅读量5.4k

点赞数 1

分类专栏：福大大架构师每日一题文章标签：算法 golang

本文链接：https://blog.csdn.net/weixin_48502062/article/details/109729823

版权

福大大架构师每日一题专栏收录该内容

1305 篇文章 58 订阅

订阅专栏

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。

福哥答案2020-11-16：

①排序。按照【身高】降序排列。如果【身高】一样，按照【人数】升序排列。
②插入。遍历这个队列，按照【人数】插入相应位置。

采用leetcode里的代码，golang代码如下：

func reconstructQueue(people [][]int) (ans [][]int) {
    sort.Slice(people, func(i, j int) bool {
        a, b := people[i], people[j]
        return a[0] > b[0] || a[0] == b[0] && a[1] < b[1]
    })
    for _, person := range people {
        idx := person[1]
        ans = append(ans[:idx], append([][]int{person}, ans[idx:]...)...)
    }
    return 
}