1. 題目

給你一個數(shù)組 orders，表示客戶在餐廳中完成的訂單，確切地說， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客戶的姓名，tableNumberi 是客戶所在餐桌的桌號，而 foodItemi 是客戶點的餐品名稱。

請你返回該餐廳的 點菜展示表 。
在這張表中，表中第一行為標(biāo)題，其第一列為餐桌桌號 “Table” ，后面每一列都是按字母順序排列的餐品名稱。
接下來每一行中的項則表示每張餐桌訂購的相應(yīng)餐品數(shù)量，第一列應(yīng)當(dāng)填對應(yīng)的桌號，后面依次填寫下單的餐品數(shù)量。

注意：客戶姓名不是點菜展示表的一部分。此外，表中的數(shù)據(jù)行應(yīng)該按餐桌桌號升序排列。

示例 1： 輸入：orders = [["David","3","Ceviche"], ["Corina","10","Beef Burrito"], ["David","3","Fried Chicken"], ["Carla","5","Water"], ["Carla","5","Ceviche"], ["Rous","3","Ceviche"]] 輸出： [["Table","Beef Burrito","Ceviche","Fried Chicken","Water"], ["3","0","2","1","0"], ["5","0","1","0","1"], ["10","1","0","0","0"]] 解釋： 點菜展示表如下所示： Table,Beef Burrito,Ceviche,Fried Chicken,Water 3 ,0 ,2 ,1 ,0 5 ,0 ,1 ,0 ,1 10 ,1 ,0 ,0 ,0 對于餐桌 3：David 點了 "Ceviche" 和 "Fried Chicken"，而 Rous 點了 "Ceviche" 而餐桌 5：Carla 點了 "Water" 和 "Ceviche" 餐桌 10：Corina 點了 "Beef Burrito" 示例 2： 輸入：orders = [["James","12","Fried Chicken"], ["Ratesh","12","Fried Chicken"], ["Amadeus","12","Fried Chicken"], ["Adam","1","Canadian Waffles"], ["Brianna","1","Canadian Waffles"]] 輸出： [["Table","Canadian Waffles","Fried Chicken"], ["1","2","0"], ["12","0","3"]] 解釋： 對于餐桌 1：Adam 和 Brianna 都點了 "Canadian Waffles" 而餐桌 12：James, Ratesh 和 Amadeus 都點了 "Fried Chicken"示例 3： 輸入：orders = [["Laura","2","Bean Burrito"],["Jhon","2","Beef Burrito"],["Melissa","2","Soda"]] 輸出：[["Table","Bean Burrito","Beef Burrito","Soda"],["2","1","1","1"]]提示： 1 <= orders.length <= 5 * 10^4 orders[i].length == 3 1 <= customerNamei.length, foodItemi.length <= 20 customerNamei 和 foodItemi 由大小寫英文字母及空格字符 ' ' 組成。 tableNumberi 是 1 到 500 范圍內(nèi)的整數(shù)。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:vector<vector<string>> displayTable(vector<vector<string>>& orders) {unordered_map<string,map<string,int>> m;//桌號，菜，數(shù)量vector<vector<string>> food = {{"Table"}};//表頭vector<string> tableId;//桌號for(auto& od : orders){m[od[1]][od[2]]++;tableId.push_back(od[1]);//桌號food[0].push_back(od[2]);//菜品}sort(tableId.begin(), tableId.end(),[&](auto a, auto b){if(a.size()==b.size())return a < b;return a.size() < b.size();});//桌號排序tableId.erase(unique(tableId.begin(),tableId.end()), tableId.end());//桌號去重sort(food[0].begin()+1, food[0].end());//菜品排序food[0].erase(unique(food[0].begin()+1, food[0].end()), food[0].end());//菜品去重food.resize(tableId.size()+1);//開辟空間for(int i = 1; i < food.size(); ++i){food[i].push_back(tableId[i-1]);//第一列，桌號for(int j = 1; j < food[0].size(); ++j)food[i].push_back(to_string(m[food[i][0]][food[0][j]]));//其余列數(shù)量}return food;} };

984 ms 90.2 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1418. 点菜展示表（哈希map）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。