8.22拼多多笔试AK

1.题目有坑,感觉出了个错错题目,一直卡30%,把正解改成错解过了
2.简单dp,递推公式是dp[i][0] = dp[i][1] + dp[i][0],dp[i][1] = dp[i][0]
3.坑题目,仔细想好所有的corner的case
4.dp,dp[i][0/1]{val, cnt}表示交换或者不交换的最大值的最小交换次数
全部评论
第二题原来是斐波那契数列。。
4 回复 分享
发布于 2023-08-22 21:18 上海
佬,第三题是什么思路
1 回复 分享
发布于 2023-08-22 21:04 广东
为什么我第二题这么写会超时啊,60%
1 回复 分享
发布于 2023-08-22 21:06 湖北
第一题一直卡了65
点赞 回复 分享
发布于 2023-08-22 21:04 广东
第一题没坑吧
点赞 回复 分享
发布于 2023-08-22 21:04 浙江
请问第三题O(n^2)会超时是嘛?
点赞 回复 分享
发布于 2023-08-22 21:05 北京
是,第一题是K步内
点赞 回复 分享
发布于 2023-08-22 21:07 上海
。。第四题没规划出来,看了你的dp定义恍然大悟
点赞 回复 分享
发布于 2023-08-22 21:08 浙江
第四题大佬能贴下源码嘛
点赞 回复 分享
发布于 2023-08-22 21:37 江苏
第四题直接贪不行吗
点赞 回复 分享
发布于 2023-08-22 22:28 广东
这个第一题真的无语 浪费好多时间
点赞 回复 分享
发布于 2023-08-23 16:56 北京
第一题应该没问题吧,只有判断最少修改次数是不是小于等于k,有个特例就是字符串长度为偶数,并且已经是回文的,然后k是奇数,这种情况就是No, 要先判断
点赞 回复 分享
发布于 2023-08-24 14:51 浙江
佬面试了吗
点赞 回复 分享
发布于 2023-08-25 11:36 四川
佬,问一下需要双机位吗?
点赞 回复 分享
发布于 2023-09-07 23:27 广东

相关推荐

查看17道真题和解析
点赞 评论 收藏
分享
评论
2
5
分享
牛客网
牛客企业服务