📌 📄 内容摘要:
魔法师 (@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 * ...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1401452/1
─────────────────────────────
📢 来源：LINUX DO
