Friday, December 4, 2020

Algorithms: BFS - shortest time to get out of maze

 1. coding. 给定一堆jobs, 每个有start end时间,没有overlap, 给你一个新job, 看是否可以加入(与已有的job没有overlap).

    follow up: 假设允许最多5个jobs有重叠,问是否可以加入新job.
   leet 729 731 这题的follow up有 logN 的solution?

2. 猫咪出迷宫。
    一个matrix里有 几种字符 C(猫咪)G(地面) S(石头) E(出口),猫咪和出口只有一个,猫咪只可以上下左右四个方向移动,每次可以walk or jump
   1. walk是走一格,jump是走两格。
   2. 每次只能走到G 或者E, 不能walk to stone and jump over stone.
   3. 每次walk, jump要一秒钟。
求 最短时间出去。

No comments:

Post a Comment