腾讯音乐笔试
第一题 暴力即可，要用long，另外判断的时候要O(1)
第二题 dfs 25
第三题 dp
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
long mod = (int)1e9 + 7;
public int cntOfTrees (int n) {
// write code here
if (n % 2 == 0)
return 0;
else if (n <= 3)
return 1;
long [] dp = new long[n + 1];
dp[1] = 1;
dp[3] = 1;
for (int i = 5; i <= n; i += 2) {
for (int j = i - 2; j >= 1; j -= 2) {
dp[i] = (dp[i] + dp[j] * dp[i - j - 1]) % mod;
}
}
return (int)dp[n];
}
}
投递文远知行等公司7个岗位
