LeetCode1418.点菜显现表

原创
小哥 3年前 (2022-11-16) 阅读数 8 #大杂烩

给你一个数组 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”
示例 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 范围内的整数。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant
版权归网络所有。商业转载请联系官方授权,并注明非商业转载的来源。

/**
 * @param {string[][]} orders
 * @return {string[][]}
 */
var displayTable = function (orders) {
    const foodName = new Set();
    const menuShow = {};
    orders.forEach((item, index) => {
        foodName.add(item[2]);
        menuShow[item[1]] = menuShow[item[1]] ? menuShow[item[1]] : {};
        menuShow[item[1]][item[2]] = (menuShow[item[1]][item[2]] || 0) + 1
    })
    const sortedFood = [...foodName].sort();
    const res = [];
    let arr = [];
    res.push(["Table", ...sortedFood]);
    for (const [key, value] of (Object.entries(menuShow))) {
        let arr = [];
        for (const s of sortedFood) {
            arr.push((value[s] || 0).toString());
        }
        res.push([key, ...arr]);
    }
    return res;
};

这个问题是对个人数据处理能力的比较测试, 说实话,这位博主写得很慢,但他可能是在阅读了官方网站的想法之后写的。他很长时间没有做这个话题了,他真的很陌生。 稍后再坚持,尝试改进技术!

版权声明

所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除