这篇博客探讨了一种特殊的队列重构问题，其中涉及到根据人们的身高和前面比他们高的人数来重新组织队列。通过使用lambda表达式对输入数组进行排序，可以有效地解决这个问题。排序的关键在于首先按身高排序，当身高相同时，依据前面高个子人数进行排序。最后，将排序后的队列转换为二维数组作为输出。这个过程展示了如何应用排序算法解决实际问题。
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
--------------------------------------------------------------------------------------
思路：首先使用拉lambda表达式排序Arrays.sort(people,(o1,o2)->o1[0]==o2[0]?o1[1]-o2[1]:o2[0]-o1[0]);
利用list按顺序存储 最后返回转成二维数组的返回值
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
