算法

Hailin

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

题目描述给定一个字符串数组 recipes（食谱）、一个二维字符串数组 ingredients（每个食谱所需的食材列表）以及一个字符串数组 supplies（当前拥有的所有食材）。每道菜做好后也可以作为其他菜的食材。返回所有可以做出的食谱列表。解题方法思路分析本题的核心在于处理食谱与食材之间的依赖关系。一道菜依赖若干种食材，而做好的菜又可以作为其他菜的食材，这种"前置条件满足后才能解锁"的特性决定

算法

Hailin

力扣 210. 课程表 II

题目描述现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites，其中 prerequisites[i] = [ai, bi]，表示在选修课程 ai 前必须先选修 bi。请你返回一个可以修完所有课程的学习顺序。如果不可能完成所有课程（即存在环），返回一个空数组。解题方法：拓扑排序（Kahn 算法）本题是经典的拓扑排序问题。

算法

Hailin

力扣 1391. 检查网格中是否存在有效路径

解题思路本题要求判断能否从网格左上角 (0, 0) 走到右下角 (m-1, n-1)，其中每个格子代表一种街道类型（1~6），每种街道只允许特定方向通行。核心思想是使用 BFS（广度优先搜索） 遍历所有可达位置，并在移动时验证 双向连通性：即当前格子允许通往下一格，且下一格也允许从当前格进入。代码解析class Solution: def hasValidPath(self, grid:

算法

Hailin

长度为 n 的开心字符串中字典序第 k 小的字符串

力扣1415. 长度为 n 的开心字符串中字典序第 k 小的字符串 class Solution: def getHappyString(self, n: int, k: int) -> str: """ 获取第 k 个长度为 n 的快乐字符串 快乐字符串定义：只包含字母 'a'、'b'、'c'，且相邻字符不相同的字符

算法

Hailin

NO.1009 十进制整数的反码

class Solution: def bitwiseComplement(self, n: int) -> int: # 如果是0直接返回1 if n == 0: return 1 # 转二进制字符 s = bin(n)[2:] # 反转后的