文件名称:leetcode338-leetcodePracticeLife:我为leetcode写的日记的经历
文件大小:760KB
文件格式:ZIP
更新时间:2024-07-21 00:29:20
系统开源
leetcode 338 leetcode 2019/3/25 记录一下自己的刷题学习生活 向着FLAG进军 headfirstjava: 自己看到了386页 今天学习的是exception 比如何时用exception 用exception时候的一些规则 并且后面一章讲的是GUI了 明天打算开始看UCB 的61B 不过网上找不到06版的了,只能看一下14spring版的 同时要记得每看完一个视频把project和homework做好. leetcode: 今天主要是刷了dp的题目 276 paintfence 这道题可以算作是dp的题目,因为对于每一个n的paint数目,总是和n-1相关. 我们从0开始举例,帮助我们梳理思路. 当n=0时 很明显 结果为0(毕竟没有fence我们怎么上色呢哈哈哈) 当n=1时,此时也很明显,结果为k 当n=2时,此时我们要分类讨论了,此时有两种情况 1.第二块涂得和第一块不同 diff 假设第一块涂了任意的颜色,那么有k种选择,那么第二块的选择就是k-1种,所以这种情况总共的数目就是diff=k*(k-1) 2.第二块涂得和第一块相同 same 同样