力扣 2115 从给定原材料中找到所有可以做出的菜
给定一个字符串数组 recipes(食谱)、一个二维字符串数组 ingredients(每个食谱所需的食材列表)以及一个字符串数组 supplies(当前拥有的所有食材)。每道菜做好后也可以作为其他菜的食材。返回所有可以…
给定一个字符串数组 recipes(食谱)、一个二维字符串数组 ingredients(每个食谱所需的食材列表)以及一个字符串数组 supplies(当前拥有的所有食材)。每道菜做好后也可以作为其他菜的食材。返回所有可以…
现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites,其中 prerequisites[i] = [ai, bi],表示在选修课程 ai 前…
本题要求判断能否从网格左上角 (0, 0) 走到右下角 (m-1, n-1),其中每个格子代表一种街道类型(1~6),每种街道只允许特定方向通行。 核心思想是使用 BFS(广度优先搜索) 遍历所有可达位置,并在移动时验证…
先把 n 转成二进制字符串,去掉开头的 0b。然后遍历每一位,如果是 0 就变成 1,是 1 就变成 0,得到一个新的二进制字符串。最后把这个新字符串转回十进制整数返回。 时间复杂度 O(k),k 是 n 的二进制位数,…