leetcode_5383

Golang:

思路：leetcode竞赛题，dp问题，难度还好，但是没有时间了，因此没写完

代码如下：

func numOfWays(n int) int {
    lol,sad:=6,6
    for i:=1;i<n;i++{
        newlol:=(lol*3+sad*2)%int(math.Pow(10,9)+7)
        newsad:=(lol*2+sad*2)%int(math.Pow(10,9)+7)
        lol=newlol
        sad=newsad
    }
    return (lol+sad)%int(math.Pow(10,9)+7)
}

有疑问加站长微信联系（非本文作者）