京东后端笔试第十三批
第一道题。
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
全部评论
大佬啊,我反而只过了第一个
第一个你可能是忘了要查找多次?
相关推荐
今天 15:15
哈尔滨工业大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-07 10:52
复旦大学 Java
混子不想混:非常能理解,感觉他们就靠着入行早,打压新人一样。我这个公司也是,天天干的累死累活,然后绩效打C,合着让新人被绩效,像是年底攒棺材本一样。总是打击之后,还会让人开始自我怀疑,是不是我努力的还不够,实际上并不是,就是他们不做人,故意打压新人。 点赞 评论 收藏
分享
点赞 评论 收藏
分享