京东后端笔试第十三批

第一道题。
主串覆盖垃圾子串为*。查找下标，然后挨个替换为*。（不知道哪里出了问题，一直不通过）
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆，每次输出堆顶元素。（ac）
第三道题。
经典左上到右下的路径条数。加入障碍物，每次移动的距离可以是1-max(n,m)，且每次移动的距离不一样，除非距离是1。DP有点复杂，记忆化搜索➕状态压缩（ac）