2. 程式人生 > >[LeetCode]406. Queue Reconstruction by Height

[LeetCode]406. Queue Reconstruction by Height

阿新 • • 發佈：2018-12-23

[LeetCode]406. Queue Reconstruction by Height

題目描述

這裡寫圖片描述

思路

參考了答案解法
people：
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
排序後：
[[7,0], [7,1], [6,1], [5,0], [5,2], [4,4]]
然後從陣列people第一個元素開始，放入到陣列result中，放入的位置就是離result開始位置偏移了元素第二個數字後的位置。如下：
1.
people: [7,0]
插入到離開始位置偏移了0個距離的位置。
result: [[7,0]]
2.
people: [7,1]
插入到離開始位置偏移了1個距離的位置，即插入到[7,0]的後面。
result: [[7,0], [7,1]]
3.
people: [6,1]
插入到離開始位置偏移了1個距離的位置，即插入到[7,0]的後面。
result: [[7,0], [6,1], [7,1]]
4.
people: [5,0]
插入到離開始位置偏移了0個距離的位置，即插入到[7,0]的前面。
result: [[5,0], [7,0], [6,1], [7,1]]
5.
people: [5,2]
插入到離開始位置偏移了2個距離的位置，即插入到[7,0]的後面。
result: [[5,0], [7,0], [5,2], [6,1], [7,1]]
5.
people: [4,4]
插入到離開始位置偏移了4個距離的位置，即插入到[6,1]的後面。
result: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

程式碼

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) {
        vector<pair<int, int>> res;
        sort(people.begin(), people.end(), [](pair<int
 
, int> a, pair<int, int> b) {
            return (a.first > b.first) || (a.first == b.first && a.second < b.second);
        });

        for (auto p : people)
            res.insert(res.begin() + p.second, p);
        return res;
    }
};

int main() {
    vector<pair<int
 
, int>> people = { make_pair(7,0), make_pair(4,4), make_pair(7,1), make_pair(5,0), make_pair(6,1), make_pair(5,2) }, res;
    Solution s;
    res = s.reconstructQueue(people);

    for (auto p : res) {
        cout << p.first << ' ' << p.second << endl;
    }

    system("pause");
    return 0;
}

相關推薦

[leetcode-406-Queue Reconstruction by Height]

pytho pos line and sin solution ont input concise Suppose you have a random list of people standing in a queue. Each person is described

[leetcode] 406.Queue Reconstruction by Height

clas 其中 發現 可能 etc index stand true eight Suppose you have a random list of people standing in a queue. Each person is described by a pair

python leetcode 406. Queue Reconstruction by Height

要儘量保證大的h在後面 所以進行如下 people = sorted(people, key=lambda people:(-people[0],people[1])) h降序 k降序 再遍歷進行插入操作，插入位置為people[i][1]能保證符合題意 舉例說明 people=[[7,0]

leetcode:(406)Queue Reconstruction by Height(java)

題目：       Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k),

[Leetcode] 406. Queue Reconstruction by Height 直覺解釋

406. Queue Reconstruction by Height https://leetcode.com/problems/queue-reconstruction-by-height/ 首先，我們找到最小的 height (h, k)，這個資料對的最終位置應該是在 k +

Leetcode 406. Queue Reconstruction by Height[Medium]

原題地址 題目內容 題目分析 題目的主要意思為，給你一串陣列，讓你對其進行“排序”，每個元素由兩個值構成(a,b)，a代表這個字元的大小，b代表有多少個比他大或者等於他的數字排在他前面，這就是最後生成的陣列需要滿足的條件。 首先我們可以對陣列按照a進行從大到小的排序，如果

leetcode:406. Queue Reconstruction by Height

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is the height of the person and

[LeetCode] 406. Queue Reconstruction by Height

題目 Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is

[LeetCode]406. Queue Reconstruction by Height

[LeetCode]406. Queue Reconstruction by Height 題目描述 思路 參考了答案解法 people： [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 排序後： [[7,0], [7,1]

LeetCode 406. Queue Reconstruction by Height (依據高度進行佇列重構)

原題 Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of

406. Queue Reconstruction by Height

pre bject err list next return integer leetcode sta Suppose you have a random list of people standing in a queue. Each person is describ

406 Queue Reconstruction by Height 根據身高重建隊列

.com ems end cnblogs 輸出 rand desc 大於 ret 假設有打亂順序的一群人站成一個隊列。 每個人由一個整數對(h, k)表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。 編寫一個算法來重建這個隊列。註意：總人數少於110

406. Queue Reconstruction by Height的C++解法

先把people按照第一項降序排列(第一項一樣的按第二項升序)。然後重新插入即可。 其中要注意的是重寫了sort的比較規則，寫在一個class內需要在函式前加static。   class Solution { public: static bool cmp(pair<

[LeetCode] Queue Reconstruction by Height 根據高度重建佇列

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is the height of the person a

LeetCode 406: Queue Reconstruction

return [] turn list .so [0 etc class const This is SO AWESOME solution. class Solution { public int[][] reconstructQueue(int[][] peo

451.Queue Reconstruction by Height (Medium)

rand 相同 type algorithm nbsp list input ret 思路 Suppose you have a random list of people standing in a queue. Each person is described by

Leetcode406 Queue Reconstruction by Height

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the

LintCode：1252. Queue Reconstruction by Height

描述 Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the he

[leetcode-451-Sort Characters By Frequency]

eas log esc mos pla aaa interview with quest Given a string, sort it in decreasing order based on the frequency of characters. Example 1

[LeetCode] Implement Queue using Stacks