DFS函数传值与传引用的时间开销
Leetcode 79. 单词搜索,原题链接:link 在dfs里面传值和传引用,传值就超时,传引用不超, LEETCODE一位老哥的回答:传值时每次递归调用都要在内存中新建立一个vector 来保存visit传入的值,但是传引用直接在visited原始位置操作,不需要进行新建变量与赋值,节省了代码运行的空间与时间开销。
bool dfs(vector
bool dfs(vector
class Solution {
public:
int m, n;
int deta[4][2] = {{1,0}, {-1, 0}, {0, 1}, {0, -1}};
共有 0 条评论