leetcode-79 关于vector<vector<...>>的范围问题

Question

波波老师，你好

提一个小问题，对于这道题，由于题目给的是二维向量而不是二维数组，所以我在初始做的时候考虑了这种情况：

在对范围判断的时候 针对y值便是对board[x].size()进行判断

而波波老师只是对board[0].size()进行了判断

所以“二维网格”这个概念代表的是一个平整的x*y的矩形吗？

Answer 1

liuyubobobo 2018-08-15 21:04:13

是的，2D board的概念是一个二维棋盘格，m行n列：）

当然啦，在面试的时候，如果对这种题目定义有异议，或者觉得定义不够清晰，可以随时向面试官提问哦：）

btw：Leetcode中C++语言所有的二维向量（不管每个维度是否等长），都会传vector<vector<E>>的形式：）

加油！

• 提问者 慕雪9091725 #1

  谢谢波波老师
  还有一点就是针对leetcode-200 floodfill类型的问题
  既然已经保证了起点是从上向下，从左向右的遍历board 我觉得其实可以优化掉 向上和像左这2个方向的遍历，只需要考虑向右和像下这2个方向就好了

• 提问者 慕雪9091725 #2

  不好意思波波老师 刚刚的问题逻辑错了，没考虑周全

• 提问者 慕雪9091725 #3

  非常感谢！

点开查看后面1条评论