魔法师 (@Constanline) 在 Leetcode每日一题 —— 1411. 给 N x 3 网格图涂色的方案数 中发帖
1411. 给 N x 3 网格图涂色的方案数
思路
今天的困难题意外的简单,是元旦福利吗 😂
每一行一共就12种排列,第一个用例已经给出了,
1、如果上一行是同色,下一行有3种同色,2种不同色结果
2、如果上一个不是同色,下一行有2种同色,2种不同色结果
递推/动态规划就行了
代码
public int numOfWays(int n) {
final int MOD = 1000000007;
//如果上一行是同色,下一行有3种同色,2种不同色结果
//如果上一个不是同色,下一行有2种同色,2种不同色结果
long same = 6, diff = 6;
while (--n > 0) {
long nextSame = (same * 3 + diff * ...