9.6 腾讯音乐笔试AK

1. 暴力n^2,乘积用long long
2. 长度为n的由'r'、'e'、'd'组成的字符串,且包含子序列'red',不含子串'red'有多少种,3维dp,dp[i][j][k]表示前i个字符,子序列已经匹配到"red"中的第j个(0<=j<=3),且最后k个字符是"red"前缀的长度。
3.n个节点组成二叉树,所有节点数量都是偶数(0,2),这样的二叉树有多少种?dp[1] = 1, dp[3] = 1, dp[i] = \sum(dp[j] * dp[i-j-1])
全部评论
佬,有没有什么刷题技巧分享一下呀,那天做完笔试,感觉自己算法能力还是不行
点赞 回复 分享
发布于 2023-09-09 00:47 广东

相关推荐

03-11 10:06
已编辑
河南师范大学 C++
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

更多
牛客网
牛客企业服务