两道美团面试题求解
求问两道道面试题怎么解啊？
一道是括号匹配的变种：
-
表达式内仅含(,),*三种符号，*可以替代正反括号或者空字符串，判定表达式是否满足括号匹配规则。
比如( ( * ) )中*代替空字符串即合法，( ( * ( ) )中*代替)即合法。
另一道：
-
一堆砖[x1, x2, x3, …]，给定工时H，求最小K使得每单位时间搬K块砖，能在H内完成，一堆搬完才能搬下一堆。
比如[60, 80, 120, 190]，K取40则各自花的时间为[2, 2, 3, 5]，总时间为11
查看23道真题和解析