leetcode5389. 点菜展示表
第185场周赛第二题。
给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说, orders[i]=[customerNamei,tableNumberi,foodItemi] ,其中 customerNamei 是客户的姓名,tableNumberi 是客户所在餐桌的桌号,而 foodItemi 是客户点的餐品名称。
请你返回该餐厅的 点菜展示表 。在这张表中,表中第一行为标题,其第一列为餐桌桌号 “Table” ,后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张餐桌订购的相应餐品数量,第一列应当填对应的桌号,后面依次填写下单的餐品数量。
注意:客户姓名不是点菜展示表的一部分。此外,表中的数据行应该按餐桌桌号升序排列。
示例 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”
这题做的累死我了,和之前周赛有一次类似,用map嵌套一个map,上次我就没想出来。
用一个map存储桌子编号和点菜情况,点菜情况再用一个map,表示菜名和点几份的关系。
//Ceviche酸柠檬汁咸鱼;
public List<List<String>> displayTable(List<List<String>> orders) {
LinkedList<List<String>> ans = new LinkedList<>();
HashMap<String,HashMap> map = new HashMap<>(1024);
HashSet<String> set = new HashSet<>();//存储第一行菜名的情况
//建立map
for (List<String> ll : orders) {
String tableName = ll.get(1);
String orderName = ll.get(2);
set.add(orderName);
HashMap<String,Integer> tmp;
if (!map.containsKey(tableName)) {
tmp = new HashMap<>(16);
} else {
tmp = map.get(tableName);
}
map.put(tableName,tmp);
if (!tmp.containsKey(orderName)) {
tmp.put(orderName,1);
} else {
int c = tmp.get(orderName);
tmp.put(orderName, c + 1);
}
}
LinkedList<String> line1 = new LinkedList<>(set);
//菜名按照字母排序
Collections.sort(line1, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return o1.compareTo(o2);
}
});
//建立表格
for (Map.Entry<String,HashMap> entry : map.entrySet()) {
LinkedList<String> tmp = new LinkedList<>();
tmp.addFirst(entry.getKey());
HashMap<String,Integer> fun = entry.getValue();
for (String s : line1) {
int cu = fun.getOrDefault(s,0);
tmp.add(String.valueOf(cu));
}
ans.add(tmp);
}
//把桌子编号排序
Collections.sort(ans, new Comparator<List<String>>() {
@Override
public int compare(List<String> o1, List<String> o2) {
return Integer.valueOf(o1.get(0)) - Integer.valueOf(o2.get(0));
}
});
line1.addFirst("Table");
ans.addFirst(line1);
return ans;
}
leetcode 82/100