京东后端笔试第十三批
第一道题。
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
全部评论
大佬啊,我反而只过了第一个 第一个你可能是忘了要查找多次?
相关推荐
10-31 08:55
卡内基·梅隆大学 Java 点赞 评论 收藏
分享
11-03 10:38
东北大学 Java 点赞 评论 收藏
分享