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

来源:8-6 二维平面上的回溯法 Word Search

慕雪9091725

2018-08-15

波波老师,你好

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

http://img.mukewang.com/szimg/5b741f280001578c04070209.jpg

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

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

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

写回答

1回答

liuyubobobo

2018-08-15

是的,2D board的概念是一个二维棋盘格,m行n列:)


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


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


加油!

0
4
liuyubobobo
回复
慕雪9091725
继续加油!:)
2018-08-15
共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程