文章目錄

• 題目描述
• 思路 && 代碼
• • • 二刷

題目描述

• 老閱讀題了= =，第一遍看題的時候一臉懵逼
• 但其實代碼就6行（嘿嘿）
  
  

思路 && 代碼

• 先按照身高降序排，再按照人數升序排（套路題）

class Solution {public int[][] reconstructQueue(int[][] people) {// 身高降序，人數升序Arrays.sort(people, (p1, p2) -> ((p1[0] == p2[0] ? p1[1] - p2[1] : p2[0] - p1[0])));List<int[]> ans = new ArrayList<>();// 排序后的數組，按照【前面的人數個數】進行插入即可for(int[] temp : people) {ans.add(temp[1], temp);}return ans.toArray(new int[ans.size()][]);} } // 主要原理：考慮后效性，較大元素的 ki 值，實際上和較小值無關。

• 無注釋版

class Solution {public int[][] reconstructQueue(int[][] people) {Arrays.sort(people, (p1, p2) -> ((p1[0] == p2[0] ? p1[1] - p2[1] : p2[0] - p1[0])));List<int[]> ans = new ArrayList<>();for(int[] temp : people) {ans.add(temp[1], temp);}return ans.toArray(new int[ans.size()][]);} }

二刷

• 這類題寫著還是舒服，代碼少= =

class Solution {public int[][] reconstructQueue(int[][] people) {// 身高逆序，人數正序Arrays.sort(people, (int[] a, int[] b) -> (a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]));List<int[]> ans = new ArrayList<>();// 高的先插；按照前面的人個數，進行插入（往后，更矮 or 人數更多的人，不會改變之前的數組的人數正確性，無后效性）for(int[] temp : people) {ans.add(temp[1], temp);}return ans.toArray(new int[ans.size()][]);} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】406. 根据身高重建队列（Java、偏数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。