京东后端笔试第十三批

第一道题。
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
全部评论
大佬啊,我反而只过了第一个 第一个你可能是忘了要查找多次?
点赞 回复 分享
发布于 11-09 15:43 北京

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务