- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode记录
栅栏涂色 有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏，每个栅栏柱可以用其中一种颜色进行上色。 你需要给所有栅栏柱上色，并且保证其中相邻的栅栏柱 最多连续两个 颜色相同。然后，返回所有有效涂色的方案数。 注意: n 和 k 均为非负的整数。 示例: 输入: n = 3，k = 2 输出: 6 题解： 是一道dp题。 判断基本情况，0，1 正常情况 n, k A.dp[i]表示第i个柱子，k种颜色有几种方法。 第一个柱子有k种方法，第二个柱子有k*k种方法，三个柱子分情况讨论。 若第三个和第二个不相.
2020-12-15 18:57:37
153
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人