【Java】Leetcode799 香槟塔

题目：

我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。

从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）

例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了 - 此时总共有三个满的玻璃杯。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟，如下图所示

思路：

把酒一次性倒完。杯子里存所有的酒
判断是否超额，然后输出

class Solution {
    public double champagneTower(int poured, int query_row, int query_glass) {
        if(poured==0) return 0;
        double[][] dp = new double[102][102];

        for(int i=0;i<=query_row;i++){
            for(int j=0;j<=i;j++){
                if(i==0){
                    dp[i][j] = poured;
                }else{
                    if(j!=i){
                        if(dp[i-1][j]>1)
                            dp[i][j] += (dp[i-1][j]-1)/2;
                    }
                    if(j!=0){
                        if(dp[i-1][j-1]>1)
                            dp[i][j] += (dp[i-1][j-1]-1)/2;
                    }
                }
            }
        }

        return dp[query_row][query_glass]>1?1:dp[query_row][query_glass];
    }
}```