Leetcode 406 - Queue Reconstruction by Height

耗时：1h

瞟了一眼题解看到要先对people中的每个元素做排序，然后尝试了按身高排和按前面有几个人的身高>=自己排， 发现按身高从高到低排能解决前两个用例：[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]和[[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]，

1
Arrays.sort(people, Comparator.comparingInt((int[] a) -> a[0]).reversed());

于是愉快的进行提交：

针对出错的用例逐行debug，发现还得加一个排序规则：按前面有几个人的身高>=自己 从低到高排

1
Arrays.sort(people, (int[] a, int[] b) -> a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]);

再次进行提交：

🎉🎉

code