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

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