TikTok真题第2天 | 799.香槟塔、2096. 从二叉树一个节点到另一个节点每一步的方向、255. 会议室 II
799.香槟塔题目链接:799.champagne-tower解法:模拟法:模拟倒香槟的过程,当有溢出时,将溢出的部分平均倒到下一层的相邻的两个杯子中。每一个杯子保留的是溢出之前的值,所以最后返回结果时,通过row=query_row,glass=query_glass来取对应杯子装的香槟,并和1.0比较求最小值。虽然一个杯子需要根据row和column来确定位置,但这种方法使用了滚动数组,也就是