难度:中等
题目:
假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)
表示,其中h
是这个人的身高,k
是排在这个人前面且身高大于或等于h
的人数。
注意:
总人数少于1100人。
思路:
先对输入数组排序,h升序,k降序,从头循环遍历,当前这个人就是剩下未安排的人中最矮的人,他的k值就代表他在剩余空位的索引值,如果有多个人高度相同,要按照k值从大到小领取索引值(例如上面遍历到[7,0],0有人了,那么就排在1,以此类推)。
代码
public int[][] reconstructQueue(int[][] people) { if (people.length ==0 || people[0].length == 0) return new int[0][0]; //按照身高降序 K升序排序 Arrays.sort(people, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0]); List<int[]> list = new ArrayList<>(); //K值定义为 排在h前面且身高大于或等于h的人数 //因为从身高降序开始插入,此时所有人身高都大于等于h //因此K值即为需要插入的位置 for (int[] i : people) list.add(i[1], i); return list.toArray(new int[list.size()][]); }
先这样,打工人好困
每天都在最后关头用掉一次一天唯一一次推文机会,
真环保(#^.^#)