讨论/题目交流/🏆 第 184 场力扣周赛/
🏆 第 184 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 数组中的字符串匹配
4 分 - 查询带键的排列
5 分 - HTML 实体解析器
7 分 - 给 N x 3 网格图涂色的方案数

展开讨论
力扣 (LeetCode)发起于 2020-04-12

比赛结束前几秒提交最后一题答案,结果忘了取余,想哭。

代码块
class Solution:
    def numOfWays(self, n: int) -> int:
        #每一行的颜色只有两种情况,1,三个格子颜色各不相同(情况d)。2,最左边和最后边的格子颜色相同(情况s)。
        #若上一行为d情况,则本行可以对应出现2个d情况,或者2个s情况;若上一行为s情况,则本行可以出现2种d情况,3种s情况。
        #所以本行d情况和s情况的总数为d=d0*2+s0*2,s=d0*2+s0*3.其中d0,s0为上一行两种情况出现的数量。
        d,s=6,6
        if n==1:
            return d+s
        for i in range(2,n+1):
            d,s=d*2+s*2,d*2+s*3
        return (d+s)%(10**9+7)
展开全部 46 讨论