领扣LintCode算法问题答案-514. 栅栏染色
领扣LintCode算法问题答案-514. 栅栏染色
目录
- 514. 栅栏染色
- 题解
- 鸣谢
514. 栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。
必须保证不存在超过2个相邻的柱子颜色相同,求有多少种染色方案。
样例 1:
输入: n=3, k=2
输出: 6
Explanation:
post 1, post 2, post 3
way1 0 0 1
way2 0 1 0
way3 0 1 1
way4 1 0 0
way5 1 0 1
way6 1 1 0
样例 2:
输入: n=2, k=2
输出: 4
Explanation:
post 1, post 2
way1 0 0
way2 0 1
way3 1 0
way4 1 1
题解
public class Solution {/*** @param n: non-negative integer, n posts* @param k: non-negative integer, k colors* @return: an integer, the total number of ways*/public int numWays(int n, int k) {// write your code hereif (n < 2) {return k;}int[] ways = new int[n];ways[0] = k;ways[1] = k * k;for (int i = 2; i < n; i++) {ways[i] = ways[i - 2] * (k - 1) + ways[i - 1] * (k - 1);}return ways[n - 1];}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
领扣LintCode算法问题答案-514. 栅栏染色相关推荐
- 领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II 目录 83. 落单的数 II 描述 样例 1: 样例 2: 题解 鸣谢 83. 落单的数 II 描述 给出 3 * n + 1 个非负整数,除 ...
- 领扣LintCode算法问题答案-1438. 较大分组的位置
领扣LintCode算法问题答案-1438. 较大分组的位置 目录 1438. 较大分组的位置 描述 样例 1: 样例 2: 样例 3: 题解 鸣谢 1438. 较大分组的位置 描述 在一个由小写字母 ...
- 领扣LintCode算法问题答案-175. 翻转二叉树
领扣LintCode算法问题答案-175. 翻转二叉树 目录 175. 翻转二叉树 鸣谢 175. 翻转二叉树 翻转一棵二叉树.左右子树交换. 样例 1: 输入: {1,3,#} 输出: {1,#,3 ...
- 领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数 目录 82. 落单的数 鸣谢 82. 落单的数 给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
- 领扣LintCode算法问题答案-420. 报数
领扣LintCode算法问题答案-420. 报数 目录 420. 报数 鸣谢 420. 报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数.如下所示: 1, 11, 21, 1211, ...
- 领扣LintCode算法问题答案:56. 两数之和
56. 两数之和 描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 ...
- 【精】领扣LintCode算法问题答案:336. 文本压缩
336. 文本压缩 描述 给你一个只含有可见字符(ASCII 码范围 32 至 126)文本文件,文件中可能出现一些重复的单词,你需要对它们进行压缩. 压缩规则如下: 如果原文件中的字符不是英文字符, ...
- 领扣LintCode问题答案-2. 尾部的零
领扣LintCode问题答案-2. 尾部的零 目录 2. 尾部的零 鸣谢 2. 尾部的零 设计一个算法,计算出n阶乘中尾部零的个数 样例 1: 输入: 11 输出: 2 样例解释: 11! = 399 ...
- 领扣LintCode问题答案-58. 四数之和
领扣LintCode问题答案-58. 四数之和 目录 58. 四数之和 鸣谢 58. 四数之和 给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d) ...
最新文章
- python可以做测试软件吗_Python如何给你的程序做性能测试
- BZOJ 2084 [Poi2010]Antisymmetry(manacher)
- python续行_python基础(变量,续行符,is,round,if,字符串,日期,数学,参数)...
- java使用POI jar包读写xls文件
- 数据库-优化-数据库结构的优化-拆分优化
- 学习LD_PRELOAD之摘抄
- ArcGIS API for Python(一)开始准备环境
- php跳转到另外一个方法,PHP 页面跳转到另一个页面的多种方法方法总结
- php 后期绑定,PHP __DIR__评估运行时(后期绑定)?
- Openwrt 软件安装源
- 函数用法r语言_R语言中的apply函数族
- Day2 python基础
- 在线教育系统源码 知识付费系统源码 网络直播源码
- Python语音基础操作--2.4语音信号生成
- 如何在自己的应用中打开支付宝客户端
- 2021-09-18 Android repo 镜像服务器搭建
- Navicat 的使用
- 认识 DELL EMC VPLEX VS6物理配置
- 【Yocto学习入门】03 - Yocto 代码初步了解
- Android中自带的list布局