Google电面面经

Linzertorte 发表于 2015-10-21 08:04
n=10的时候，结果是几？

我的方法算出来是246，我也不知道对不对

参考n=10 , return 178

1. def dfs(i):
   
2.     if i==0: return ['']
   
3.     return [p+x for p in dfs(i-1) for x in '01']
   
4. 
   
5. all = dfs(10)
   
6. print len(all)
   
7. 
   
8. def good(x):
   
9.     n = len(x)
   
10.     for i in xrange(3,n+1):
    
11.         if x[i-3:i]=='111' or x[i-3:i]=='000': return False
    
12.     return True
    
13. 
    
14. print len(filter(good,all))
    

复制代码

这个暴力枚举的程序表明n=10 的时候 ，是178

Linzertorte 发表于 2015-10-21 08:22
参考n=10 , return 178

对，应该是178，我错了，改了一下
res [ i ] = res [ i - 1 ] + res [ i - 2 ];

不知道178对不对 至少我的算出来也是178

姐姐不吃糖 发表于 2015-10-21 08:36
不知道178对不对 至少我的算出来也是178

当然对啦。。暴力求解的能用错？

感谢LZ分享！ 不过楼主你笔误了把？题目是给了3个颜色，不是2个把。。要不然怎么做到相邻3个board颜色不同。

leetcode paint fence

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies