逐日一题-香槟塔
本题 Leetcode 链接[1]
标题分析
我们把玻璃杯摆成金字塔的外形，此中 第一层 有 1 个玻璃杯， 第二层 有 2 个，依次类推到第 100 层，每个玻璃杯 (250ml) 将盛有香槟。
从顶层的第一个玻璃杯开头倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都市立刻等流量的流向支配两侧的玻璃杯。当支配两边的杯子也满了，就会等流量的流向它们支配两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）
比如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了 - 此时统共有三个满的玻璃杯。在倒第四杯后，第三层正中的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟，如下图所示。
如今当倾倒了非负整数杯香槟后，前往第 i 行 j 个玻璃杯所盛放的香槟占玻璃杯容积的比例（ i 和 j 都从0开头）。
输入输入
- 示例 1:
- 输入: poured(倾倒香槟总杯数) = 1, query_glass(杯子的地点数) = 1, query_row(行数) = 1
- 输入: 0.00000
- 表明: 我们在顶层（下标是（0，0））倒了一杯香槟后，没有溢出，因此一切在顶层以下的玻璃杯都是空的。
- 示例 2:
- 输入: poured(倾倒香槟总杯数) = 2, query_glass(杯子的地点数) = 1, query_row(行数) = 1
- 输入: 0.50000
- 表明: 我们在顶层（下标是（0，0）倒了两杯香槟后，有一杯量的香槟将从顶层溢出，位于（1，0）的玻璃杯和（1，1）的玻璃杯中分了这一杯香槟，以是每个玻璃杯有一半的香槟。
- 示例 3:
- 输入: poured = 100000009, query_row = 33, query_glass = 17
- 输入: 1.00000
解题思绪
- 每层杯子的数目是query_row + 1，其对应的流量都是总流量减去表层一切流量后的均匀值
- 可以先盘算从第 i 行开头的溢出量 others
- 持续模仿将第 i+1 行的一切杯子装满所流经的流量
- 前往其比例轻重 ratio，假如 ratio 大于 1，则前往 1，由于它最大容量为 1，多余的流量已流到下一层
香槟酒代表什么(葡萄酒礼仪之｜你如何定义香槟)
葡萄酒礼仪之你怎样界说香槟葡萄酒的交情客串可以从潮水剧穿越到谍战剧尤其这些年成为电视道具组的宠儿主演
代码完成
function champagneTower(poured: number, query_row: number, query_glass: number): number { let arr = [poured], ratio = 0 for (let i = 1; i < query_row + 1; i++) { let others = Math.max(0, arr[0] - 1) arr[0] = 0 for (let j = 0; j < i; j++) { let half = others / 2 arr[j] += half others = Math.max(0, arr[j + 1] - 1) arr[j + 1] = half } } ratio = arr[query_glass] if (ratio > 1) return 1 return ratio };
参考材料
[1]
本题 Leetcode 链接: https://leetcode.cn/problems/champagne-tower/
以上就是酒商网93wang.cn整理最新关于《香槟塔意义(每日一题-香槟塔)》的全部内容，酒商网每日更新白酒知识，洋酒文化，葡萄酒红酒产区知识以及酒水加盟招商信息。
酒商网（93wang.cn）提供红酒(葡萄酒)类的红酒百科知识，如：葡萄酒的制作方法 自酿、波尔多葡萄酒好喝吗？红酒的正确喝法该这么喝？红酒有保质期吗？张裕解百纳和干红什么区别？红酒排行榜前十名都有哪些？葡萄酒的保质期一般是多少年？红酒怎么开瓶塞？、拉菲红酒产地是哪里？干红和葡萄酒的区别是什么？长城干红葡萄酒好还是张裕干红好？罗曼尼康帝红酒什么价格？喝红酒的好处和坏处都有哪些？红酒打开多久就不能喝了？奔富红酒一般多少价格？赤霞珠干红葡萄酒哪种好喝？香槟酒属于什么酒？白葡萄酒和红葡萄酒有什么不同等百科知识。
来源链接：www.93wang.cn
本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。
香槟发色(2023年过年流行这5种发色，染发选这些颜色不会错，时髦又气质)
年过年盛行这种发色染发选这些颜色不会错潮水又气质如今是月份了又要开头过年了过年一定会好好地妆扮妆扮染
