ARST打卡第185周[185/521]

Algorithm

lc799_香槟塔

思路: 感觉像是找规律得到一个数学公式

首先可以这样考虑，第一层全满必须需要一杯，然后第二层全满2杯，加上第一层的就是3杯

但是有第三层中间的那杯溢出到下面了，而第三层还没满，是和杨氏三角有关系吗？

想了一会想不出来，害，自己数学能力还是慢慢退化了，所以学习一下题解吧

结果发现是模拟，尴尬，逐层模拟倒入，害，思路还是不够开阔啊

链接：https://leetcode.cn/problems/champagne-tower/solutions/1979893/xiang-bin-ta-by-leetcode-solution-y87c/

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

func champagneTower(poured, queryRow, queryGlass int) float64 {
    row := []float64{float64(poured)}
    for i := 1; i <= queryRow; i++ {
        nextRow := make([]float64, i+1)
        for j, volume := range row {
            if volume > 1 {
                nextRow[j] += (volume - 1) / 2
                nextRow[j+1] += (volume - 1) / 2
            }
        }
        row = nextRow
    }
    return math.Min(1, row[queryGlass])
}

Review

【TED演讲】每个人都有自己的故事，每个故事都值得被倾听

其实一般来说，两个人愿意沟通，就说明两个人内心有巨大的善意，沟通能消除误解，沟通能让人们更加知道对方真心的好的，因为基本上没有人想要当一个不受欢迎的人。

每个人都想被倾听，好好倾听他人，是你对他人最大的尊重。

Tips

一个仅供参考的CS学习规划

Share

mit6.824视频学习推荐

就拿Lecture 16: Cache Consistency: Memcached at Facebook来说，老师从网站架构的逐步演进，最后讲到了为啥需要Memcached

讲的非常细致，通俗易懂，又能很好的了解架构的演进