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}表示交换或者不交换的最大值的最小交换次数
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}表示交换或者不交换的最大值的最小交换次数
全部评论
第二题原来是斐波那契数列。。
佬,第三题是什么思路
为什么我第二题这么写会超时啊,60%
第一题一直卡了65
第一题没坑吧
请问第三题O(n^2)会超时是嘛?
是,第一题是K步内
。。第四题没规划出来,看了你的dp定义恍然大悟
第四题大佬能贴下源码嘛
第四题直接贪不行吗
这个第一题真的无语 浪费好多时间
第一题应该没问题吧,只有判断最少修改次数是不是小于等于k,有个特例就是字符串长度为偶数,并且已经是回文的,然后k是奇数,这种情况就是No, 要先判断
佬面试了吗
佬,问一下需要双机位吗?
相关推荐
查看14道真题和解析
点赞 评论 收藏
分享