关注
我是用的类似双向链表每次递归去找:
欢迎大家讨论下:
struct Product{
int val; //产品id
vector<Product *> next; //指向所需要的原料
vector<Product *> front; //指向构成的产品
Product(int a):val(a){};
};
找ASet
void recursion(Product *A,vector<int> &ASet){
if((A->next).size()==0)
return;
vector<Product *> temp = A->next;
for(int i=0; i<A->next.size(); ++i){
ASet.push_back((A->next[i])->val);
recursion((A->next)[i],ASet);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12284次浏览 165人参与
# 你的mentor是什么样的人? #
51140次浏览 721人参与
# 程序员找工作至少要刷多少题? #
21138次浏览 272人参与
# 我和mentor的爱恨情仇 #
106270次浏览 948人参与
# 论秋招对个人心气的改变 #
13340次浏览 188人参与
# 机械人避雷的岗位/公司 #
44114次浏览 309人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5979次浏览 182人参与
# 秋招落幕,你是He or Be #
54227次浏览 618人参与
# 校招第一份工作你干了多久? #
136662次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47405次浏览 290人参与
# 设计人如何选offer #
189708次浏览 868人参与
# 考公VS就业,你怎么选? #
91982次浏览 507人参与
# 职场上哪些行为很加分? #
322542次浏览 3601人参与
# 你的秋招进行到哪一步了 #
2530852次浏览 23253人参与
# 牛客AI体验站 #
7714次浏览 208人参与
# 机械人还在等华为开奖吗? #
312122次浏览 1582人参与
# 秋招投递记录 #
380918次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2304次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9422次浏览 129人参与
# 重来一次,我还会选择这个专业吗 #
411265次浏览 3898人参与
