Skip to content

Commit b3e2923

Browse files
authored
Create Readme.md
1 parent 48870ac commit b3e2923

File tree

1 file changed

+5
-0
lines changed
  • Design/1418.Display-Table-of-Food-Orders-in-a-Restaurant

1 file changed

+5
-0
lines changed
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
### 1418.Display-Table-of-Food-Orders-in-a-Restaurant
2+
3+
本题有很多数据结构的设计方法,但是彼此之间的时间复杂度差别很大。
4+
5+
比较快的方法是:设计```map<int, unordered_map<string, int>>table2Order```,用来记录每个桌号、每道food被点单的次数。其中桌号已经满足了升序排列。这其实已经和最终的表格样式很接近了。我们还需要知道每道food的点单次数应该填在哪个列。故我们把所有food name经过排序后,就可以得到每道food所对应的Column编号的映射。

0 commit comments

Comments
 (0)