406（LeetCode）。身長

Question

によってキュー復興だからここで質問です：

https://leetcode.com/problems/queue-reconstruction-by-height/

あなたはキューに立って人々のランダムなリストを持っていると仮定します。それぞれの人は整数の組（h、k）で記述され、hは人物の高さ、kは高さh以上の人物の人数です。キューを再構築するアルゴリズムを作成します。

注： 人数は1,100人未満です。

例：

Input: 
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 

Output: 
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 

そして、ここには私の答えはJavaScriptを使用している：

var reconstructQueue = function(people) { 
var result= []; 
people.sort((a,b)=>a[1]-b[1]).sort((a,b)=>b[0]-a[0]); 
for(var i=0; i<people.length; i++) { 
    result.splice(people[i][1], 0, people[i]); 
} 
return result; 
}; 

これは、上記の試験に合格することができますが、なぜそれがLeetcodeのすべてのテストに合格しませんでしたか？誰か助けてくれますか？

Answer 1

最初にキューを1つのインデックスで注文した後に0インデックスで注文するため、ソートは2回適用されます。あなたは、彼らが異なる高 あなたのソート機能が矢印機能

に使用

people.sort(function(a,b){ 
    if(a[0]==b[0]){ 
     return a[1]-b[1]; 
    } 
    else{ 
     return b[0]-a[0]; 
    } 
}); 

になります持っている場合と、bは0インデックスで同じ高さや秩序を持っている場合は1、インデックスによってキュー1時間と順序を注文する必要があります

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

Answer 2

より良いソート機能が必要で、最初のインデックス0を降順に、インデックス1を昇順にソートする必要があります。

people.sort((a, b) => b[0] - a[0] || a[1] - a[1]); 

ES5

var reconstructQueue = function(people) { 
 
     var result = []; 
 
     people.sort(function (a, b) { 
 
      return b[0] - a[0] || a[1] - a[1]; 
 
     }); 
 
     for (var i = 0; i < people.length; i++) { 
 
      result.splice(people[i][1], 0, people[i]); 
 
     } 
 
     return result; 
 
    }, 
 
    data = [[7, 0], [4, 4], [7, 1], [5, 0], [6, 1], [5, 2]], 
 
    result = reconstructQueue(data); 
 

 
console.log(JSON.stringify(result)); // [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

ES6

var reconstructQueue = function(people) { 
 
     var result = []; 
 
     people.sort((a, b) => b[0] - a[0] || a[1] - a[1]); 
 
     for (var i = 0; i < people.length; i++) { 
 
      result.splice(people[i][1], 0, people[i]); 
 
     } 
 
     return result; 
 
    }, 
 
    data = [[7, 0], [4, 4], [7, 1], [5, 0], [6, 1], [5, 2]], 
 
    result = reconstructQueue(data); 
 

 
console.log(JSON.stringify(result)); // [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]