楼主:
Rushia (みけねこ的鼻屎)
2025-03-21 22:55:56https://leetcode.com/problems/find-all-possible-recipes-from-given-supplies
2115. Find All Possible Recipes from Given Supplies
给你三个列表recipes/ingredients/supplies分别表示食谱、食谱[i]所需材料、提供的
材料,求出提供的材料可以完成几种食谱中的食物,食谱做出来的东西也可以是材料且
提供的材料没有数量限制。
思路:
1.先用map记录每个材料可以做出哪些食谱的东西,再另外记录每个食谱还缺几个材料。
2.用1的map把提供的材料塞给所有需要的食谱(所需材料-1),如果食谱所有食物都到齐
了也把他加到材料里面。
3.不断重复1和2直到材料都分配完。
4.把材料都到齐的食谱返回。
Java Code: