leetcode5389. 点菜展示表

五月 23, 2020

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

查看评论