【编程】【leetcode】276 Paint Fence

circujoker_06

于 2017-04-09 18:40:02 发布

阅读量498

点赞数

分类专栏：【编程】

本文链接：https://blog.csdn.net/lzm18064126848/article/details/69870160

版权

【编程】专栏收录该内容

15 篇文章 0 订阅

订阅专栏

public int numWays(int n, int k) {
	if(n == 0){
		return 0;
	} 	
	if(n == 1){
		return k;
	} 	
	if (n==2)
	{
		return k*k;
	}
	int diffColorCounts = k*(k-1);
	int sameColorCounts = k;
	for(int i=3; i<n; i++) {
		int temp = diffColorCounts;
		diffColorCounts = (diffColorCounts + sameColorCounts) * (k-1);
		sameColorCounts = temp;
	}
	return diffColorCounts + sameColorCounts;
}

参考资料;

https://segmentfault.com/a/1190000005740990