苏州建设网站服务,WordPress头像不能本地化,互联网网站运营推广,wordpress好卡思路#xff1a;dfs。
其实很简单#xff0c;我们只需要和昨天做的题一样#xff0c;直接遍历所给数组中的元素#xff0c;因为这里的数组意义已经很清楚了#xff0c;就是当前位置的结点和哪一个顶点有联系。
注意#xff1a;在存储路径的时候#xff0c;我们需要按顺…思路dfs。
其实很简单我们只需要和昨天做的题一样直接遍历所给数组中的元素因为这里的数组意义已经很清楚了就是当前位置的结点和哪一个顶点有联系。
注意在存储路径的时候我们需要按顺序存储而不能在状态标志完之后再统计路径这样的话顺序是不对的。
class Solution {
public:
vectorintans;
void init(){ans.push_back(0);
}
void dfs(int u,vectorvectorints,vectorboolst,vectorvectorintres){if(us.size())return;if(us.size()-1){res.push_back(ans);return;}for(int i0;is[u].size();i){int nums[u][i];if(!st[num]){st[num]1;ans.push_back(num);dfs(num,s,st,res);if(ans.size()2)ans.pop_back();st[num]0;}}
}vectorvectorint allPathsSourceTarget(vectorvectorint graph) {int ngraph.size();vectorboolst(n,false);vectorvectorintres;st[0]true;init();dfs(0,graph,st,res);return res;}
};