9.22腾讯音乐笔试 骗分大法全AC

腾讯音乐这次的笔试题一共三道算法题和一道问答题。
第2道题中容易出现很大的数字,然而Python的整数没有上限,用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母,尝试让它从前j个字母的短字符串转化而来(例如追加一个字母或者复制一小部分)。我先写了一个暴力的,TLE,后来加了一下首字母的判断,我以为只能多得点分,结果就AC了。
全部评论

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务