0825 奇安信笔试
单选+多选+2道编程
编程1：有向无环图，求路径数，刚开始思路错了以为是拓扑排序，其实用dfs就可以了
class Solution {
public:
int count=0;
int DagPathNum(vector<vector<int> >& nodes) {
int end=nodes.size()-1;
dfs(nodes,0,end);
return count;
}
void dfs(vector<vector<int> >& nodes,int index,int end){
if(index==end){
count++;
return;
}
for(int i=0;i<nodes[index].size();i++){
dfs(nodes,nodes[index][i],end);
}
}
};
编程2：方法同LC“盛水最多的容器”
查看8道真题和解析