facebook 电话＋onsite

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

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

请教楼主第一题里”几种走法“的具体含义。比如说0可以走到7，但是可以0->1->4->7, 也可以0->3->6->7.这算是同一种走法还是两种走法？
假如步数N=2，楼主能给一下正确的答案吗？

jaedong 发表于 2017-11-2 13:08
请教楼主第一题里”几种走法“的具体含义。比如说0可以走到7，但是可以0->1->4->7, 也可以0->3->6->7.这算 ...

这算两种

码了好久，第一题还是撸不出来。。

6666666666

wwqaasxxz 发表于 2017-10-30 08:30
第一题抛砖引玉一下，说下我的思路，用DP:
dp[j][k]表示点(i,j)在走了K步后走到该点的次数，那么dp[j][k]  ...

好像是啊，跟利口: 576有点像，用dp

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

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

抛个砖。。

1. public int numPaths(int n) {
   
2.     int[] dp = new int[10];
   
3.     Arrays.fill(dp, 1);
   
4.     for(int i = 1; i < n; i++) {
   
5.       int[] dp1 = new int[10];
   
6.       dp1[0] = dp[7]+dp[5];
   
7.       dp1[1] = dp[6]+dp[8];
   
8.       dp1[2] = dp[3]+dp[7];
   
9.       dp1[3] = dp[2]+dp[8]+dp[9];
   
10.       dp1[4] = 0;
    
11.       dp1[5] = dp[0]+dp[6]+dp[9];
    
12.       dp1[6] = dp[1]+dp[5];
    
13.       dp1[7] = dp[0]+dp[2];
    
14.       dp1[8] = dp[3]+dp[1];
    
15.       dp1[9] = dp[3]+dp[5];
    
16.       dp = dp1;
    
17.     }
    
18.     int res = 0;
    
19.     for(int each : dp) res += each;
    
20.    
    
21.     return res;
    
22.   }

复制代码

chengshuangdao 发表于 2017-11-7 08:25
抛个砖。。

你这个办法应该行得通

chengshuangdao 发表于 2017-11-7 08:25
抛个砖。。

不知道是不是我题意理解错了，初始位置在0，假如只能走一步的话，只能到5或者7，那就是只有两种走法。按这个代码初始化都为1的话，如果只走一步，res=10?