1 题目描述

2 解题思路

分几步走：

第一步：找到一共几张桌子，一共有几

class Solution(object):def displayTable(self, orders):""":type orders: List[List[str]]:rtype: List[List[str]]"""num=set()dish=set()for i in orders:num.add(i[1])dish.add(i[2])num=list(num)dish=list(dish)num.sort(key=int)dish.sort()
#找出有几张桌子，几道菜
#num,dish
#(['3', '5', '10'], ['Beef Burrito', 'Ceviche', 'Fried Chicken', 'Water'])dit_dish2id={}for i,d in enumerate(dish):dit_dish2id[d]=i+1dit_table2id={}for i,d in enumerate(num):dit_table2id[d]=i+1
#每张桌子每道菜对应返回数组的横纵坐标的下标
#dit_dish2id,dit_table2id
#({'Beef Burrito': 1, 'Ceviche': 2, 'Fried Chicken': 3, 'Water': 4},
# {'3': 1, '5': 2, '10': 3})ret=[]tmp=['Table']tmp.extend(dish)ret.append(tmp)l_t=len(num)l_d=len(dish)for i in range(l_t):tmp=[num[i]]for j in range(l_d):tmp.append(0)ret.append(tmp)
#生成初始的返回数组
#ret
'''
[['Table', 'Beef Burrito', 'Ceviche', 'Fried Chicken', 'Water'],['3', 0, 0, 0, 0],['5', 0, 0, 0, 0],['10', 0, 0, 0, 0]]
'''for i in orders:print(i)x=dit_table2id[i[1]]y=dit_dish2id[i[2]]ret[x][y]+=1for i in range(len(ret[1:])):for j in range(len(ret[0][1:])):ret[i+1][j+1]=str(ret[i+1][j+1])return(ret)
'''
遍历每一条order，同时把int类型的部分转换成str类型
'''

道菜

第二步：每张桌子，每道菜对应返回的二维数组的横纵坐标的下标

第三步：生成初始的返回数组

第四步：遍历每一条order记录

文巾解题 1418. 点菜展示表相关推荐

LeetCode 1418. 点菜展示表（哈希map）
1. 题目给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说, orders[i]=[customerNamei,tableNumberi,foodItemi] ,其中 custome ...
1418. 点菜展示表
给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说, orders[i]=[customerNamei,tableNumberi,foodItemi] ,其中 customerNamei ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
LeetCode - 点菜展示表
题目链接:https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/ 题目描述给你一个数组 orde ...
【数据结构与算法】之深入解析“点菜展示表”的求解思路与算法示例
一.题目要求给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说,orders[i]=[customerNamei,tableNumberi,foodItemi],其中 customer ...

文巾解题 1418. 点菜展示表

1 题目描述

2 解题思路

文巾解题 1418. 点菜展示表相关推荐

最新文章

热门文章