leetcode 1418.点菜展示表(JavaScript)

简介: leetcode 1418.点菜展示表(JavaScript)

题目

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

代码

/**
 * @param {string[][]} orders
 * @return {string[][]}
 */
var displayTable = function(orders) {
    let foods = [],
        tables = [];
    for(let i = 0; i < orders.length; i++){
        foods.push(orders[i][2]);
        tables.push(orders[i][1]);
    }
    foods = [... new Set(foods)];
    foods = foods.sort();
    foods.unshift('Table');
    tables = [... new Set(tables)];
    tables = tables.sort((a,b)=>{
        return a-b;
    })
    let res = new Array(tables.length+1);
    for(let i = 1; i < res.length; i++){
        res[i] = new Array(foods.length).fill('0');
        res[i][0] = tables[i-1];
    }
    res[0] = foods;
    for(let i = 0; i < orders.length; i++){
        let x = tables.indexOf(orders[i][1]) + 1,
            y = foods.indexOf(orders[i][2]);
        // console.log(x,y);
        res[x][y] = (parseInt(res[x][y]) + 1).toString();
    }
    return res;
};
目录
相关文章
|
8月前
|
机器学习/深度学习 JavaScript 前端开发
LeetCode 51.N皇后(JavaScript 解题)
LeetCode 51.N皇后(JavaScript 解题)
45 0
|
25天前
|
存储 JavaScript 前端开发
【经典算法】LeetCode350:两个数组的交集 II(Java/C/Python3/JavaScript实现含注释说明,Easy)
【经典算法】LeetCode350:两个数组的交集 II(Java/C/Python3/JavaScript实现含注释说明,Easy)
13 1
|
2月前
|
SQL 算法 vr&ar
☆打卡算法☆LeetCode 175. 组合两个表 算法解析
☆打卡算法☆LeetCode 175. 组合两个表 算法解析
|
8月前
|
JavaScript 前端开发 算法
LeetCode 37.解数独(注释完整+JavaScript解题)
LeetCode 37.解数独(注释完整+JavaScript解题)
50 0
|
10月前
|
JavaScript 前端开发
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ
|
10月前
|
JavaScript 前端开发
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ
|
算法 JavaScript 前端开发
LeetCode 5.最长回文子串【JavaScript 5种思路实现】
LeetCode 5.最长回文子串【JavaScript 5种思路实现】
123 0
|
JavaScript 前端开发 索引
leetcode.328奇偶链表——Javascript实现方案
leetcode.328奇偶链表——Javascript实现方案
70 0
leetcode-每日一题731. 我的日程安排表 II
题目需要我们判断在重复的预定时间里,有三重预定的返回false,那我们可以定义一个pair结构体用来表示时间段,MyCalendarTwo结构体用来存成功预定的时间段booked切片,和有重复预定的时间段overlaps切片,overlaps切片用来判断新进的时间段是否跟overlaps有重合预定的情况,若有则返回false,没有则true
86 0
leetcode-每日一题731. 我的日程安排表 II
|
16天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题