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

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

image.png

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

随便写个第四题的
分两种情况讨论,上一行涂色方案是三种颜色,即ABC三色,以及上一行是两种颜色即ABA类。
首先说上一行是ABA类的:

  • ABA
    本行能涂:
    BCB
    BAB
    BAC
    CAB
    CAC
    以上共5种方案,其中ABC类的2种,ABA类的3种
    同理,上一行是ABC类的:
  • ABC
    本行能涂:
    BAB
    BCA
    BCB
    CAB
    以上共5种方案,其中ABC类2种,ABA类2种。

当n=1时,ABA类6种,ABC类6种。
第i行的ABC涂法 = 2*(i-1行ABC涂法) + 2*(i-1行ABA涂法)
第i行的ABA涂法 = 2*(i-1行ABC涂法) + 3*(i-1行ABA涂法)

1
展开全部 46 讨论