面经给一个cell， 里面有障碍物，求起点到终点的最短路径

FB
给一个cell， 里面有障碍物，求起点到终点的最短路径， follow up 是矩阵很大，但是障碍物很少该怎么办，我答使用List记录位置信息，但是visited 使用list 的话搜索变慢，因此用hashmap。然后他挺满意。 然后分析时间复杂度，使用List表示矩阵的话，首先我们需要知道矩阵的size，需要遍历一遍矩阵，因此增加了额外的消耗，时间效率比使用2d array变慢。但是仍然是O(m*n) 最后他好像感觉还行。