做高端网站公司哪家好,网站 什么语言开发,天津做一个简单的网站首页,色盲文章目录 题意思路代码 题意
题目链接
原材料和每道菜需要什么材料#xff0c;能做那些菜
思路
拓扑排序暴力
代码
// 暴力
class Solution {
public:vectorstring findAllRecipes(vectorstring recipes, vectorvectorstring… 文章目录 题意思路代码 题意
题目链接
原材料和每道菜需要什么材料能做那些菜
思路
拓扑排序暴力
代码
// 暴力
class Solution {
public:vectorstring findAllRecipes(vectorstring recipes, vectorvectorstring ingredients, vectorstring supplies) {setstring visit;for (auto it:supplies)visit.insert(it);vectorstring ans;bool add true;vectorbool hash(recipes.size(), false);while (add){add false;for (int i 0; i ingredients.size(); i){if (hash[i])continue;bool flag true;for (auto it:ingredients[i])if (visit.find(it) visit.end()){flag false;break;}if (flag){hash[i] true;visit.insert(recipes[i]);ans.push_back(recipes[i]);add true;}}}return ans;}
};