DFS函数传值与传引用的时间开销

Leetcode 79. 单词搜索,原题链接:link 在dfs里面传值和传引用,传值就超时,传引用不超, LEETCODE一位老哥的回答:传值时每次递归调用都要在内存中新建立一个vector 来保存visit传入的值,但是传引用直接在visited原始位置操作,不需要进行新建变量与赋值,节省了代码运行的空间与时间开销。
bool dfs(vector>& board, string word, int cnt, int x, int y) //AC
bool dfs(vector> board, string word, int cnt, int x, int y) //超时

class Solution {
public:
int m, n;
int deta[4][2] = {{1,0}, {-1, 0}, {0, 1}, {0, -1}};

DFS函数传值与传引用的时间开销最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/7390.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>