Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-03-21 22:55:56
https://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:
作者: JIWP (JIWP)   2025-03-21 22:59:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com