Leetcode40643556题解：如何实现带排序的贪心算法？

本文共计800个文字，预计阅读时间需要4分钟。

带排序的贪心例题+需要注意+如何排序？降序还是升序+几维排序？二维数组两个维度是否都需要排序+是否需要辅助队列？通常需要用到位移数组+list.add(index, value); // 在指定Index插入value

带排序的贪心例题

需要注意

• 怎么排序？降序还是升序
• 几维排序？二维数组两个维度是否需要都排序
• 是否需要辅助队列?通常需要用到LinkedLIst
  • list.add(index,value);//在指定Index插入value
  • list.toArray(new int[list.size()][]);//需要指定二维中第一维的长度，第二维可不用显示指定

Leetcode406-根据身高重建队列

• 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。
• 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。