京东后端笔试第十三批

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

相关推荐

神哥不得了:神哥来啦~1.建议不要包装,很容易问穿2.没日常也能找到暑期3.简历模板换一下,字体和版式看着好难受,而且最好压缩到一页,技术的倒数第2和3重复啦,项目建议换两个高质量的上去,如果时间够的话,八股就把高频top50的题目多巩固几遍,吃透,注意不要找假高频,这样绝对能找到暑期
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务