Champagne Tower

Champagne Tower

问题描述

从一个香槟塔的顶端注入香槟,给出注入香槟的数量,求具体位置上的杯子中香槟的量

解决方案

  • 模拟注入过程,这里其实如果忽略题中给出的众多条件和状态,反而更容易求解
  • query_row 和 query_glass 的范围并不大,如果用二维数组模拟,可以做到O1的空间复杂度
  • 其实整个过程中,已注满香槟的杯子不会对之后的杯子产生影响,这里可以想到直接在题设的条件内层级遍历

Tips

  • 这里二维数组的长度其实可以是100,并不是102

你可能感兴趣的:(Champagne Tower)