2115. 从给定原材料中找到所有可以做出的菜

本文主要是介绍2115. 从给定原材料中找到所有可以做出的菜，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意

题目链接

原材料和每道菜需要什么材料，能做那些菜

思路

• 拓扑排序
• 暴力

代码

// 暴力
class Solution {
public:vector<string> findAllRecipes(vector<string>& recipes, vector<vector<string>>& ingredients, vector<string>& supplies) {set<string> visit;for (auto &it:supplies)visit.insert(it);vector<string> ans;bool add = true;vector<bool> 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;}
};

这篇关于2115. 从给定原材料中找到所有可以做出的菜的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---