每日算法中，哈希表与红黑树哪种实现更优？

本文共计2718个文字，预计阅读时间需要11分钟。

题目描述：这是LeetCode上的1418. 点菜展示表，难度为中等。Tag：数据结构、哈希表、红黑树给你一个数组orders，表示客户在餐厅中完成的订单。每个订单都包含一个时间戳timestamp（订单时间）和表编号table_id。同时给你一个数组queries，其中每个queries[i]=[start_time, end_time]表示客户可以在[start_time, end_time]内完成他们的订单。

请你返回一个数组result，其中result[i]是第i个查询的答案，即这时间段内客户完成的订单数量。注意，如果订单在时间戳为start_time时还未完成，该订单就不会计入查询结果中。

示例：输入：orders=[[5,5],[5,2],[1,5]], queries=[[2,5],[1,2],[15,20]]输出：[2,1,0]

解释：查询[2,5]表示从时间戳2到5的订单有2个，查询[1,2]表示从时间戳1到2的订单有1个，查询[15,20]表示从时间戳15到20的订单有0个。

题目描述

这是 LeetCode 上的 ​​1418. 点菜展示表​​ ，难度为 中等。

Tag : 「数据结构」、「哈希表」、「红黑树」

给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， ​​orders[i]=[customerNamei,tableNumberi,foodItemi] ​​​，其中 ​​customerNamei ​​​是客户的姓名，​​tableNumberi ​​​是客户所在餐桌的桌号，而 ​​foodItemi ​​是客户点的餐品名称。

请你返回该餐厅的 点菜展示表 。