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

给定一个字符串数组 recipes（食谱）、一个二维字符串数组 ingredients（每个食谱所需的食材列表）以及一个字符串数组 supplies（当前拥有的所有食材）。每道菜做好后也可以作为其他菜的食材。返回所有可以…

算法

Hailin

力扣 210. 课程表 II

现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites，其中 prerequisites[i] = [ai, bi]，表示在选修课程 ai 前…

算法

Hailin

本题要求判断能否从网格左上角 (0, 0) 走到右下角 (m-1, n-1)，其中每个格子代表一种街道类型（1~6），每种街道只允许特定方向通行。核心思想是使用 BFS（广度优先搜索）遍历所有可达位置，并在移动时验证…

算法

Hailin

小蓝开了一家宠物店，最近有一种 X 病毒在动物之间进行传染，小蓝为了以防万一打算购买测试剂对自己的宠物进行病毒感染测试。为了减少使用的测试剂数目，小蓝想到了一个好方法：将 N 个宠物平均分为若干组，使得每组恰好有 K …

算法

Hailin

随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货。乘船渡河的方案由商人决定。商人们怎样才能安全过河？ 3名商人 3名随从小船至多可载2人两岸均需满足：随从人数 ≤ 商人人数（若某岸商人人数为0，则随从…