he_Microsoft的博客

615 · 课程表from typing import ( List,)class Solution: """ @param num_courses: a total of n courses @param prerequisites: a list of prerequisite pairs @return: true if can finish all courses or false """ def can_finish(self,

class Solution: """ @param org: a permutation of the integers from 1 to n @param seqs: a list of sequences @return: true if it can be reconstructed only one or false """ def sequenceReconstruction(self, org, seqs): # cons...

BFS是广度优先搜索，在第一层的所有未执行完之前是不会进入下一层的，所以当z==t时，所有的z==t-1都已经执行完成了。

注意列表的复制，不能使其同时指向的地址相同。

【代码】【BFS/迷宫/最短路/路径储存/值储存】

【代码】【BFS/四维坐标]打开转盘锁。

【代码】【BFS】

【代码】【BFS题型三/简单图/打印所有指定路径】

给定一个大小为NXM的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。给出起点和终点坐标，请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。

611 · 骑士的最短路线from typing import ( List,)from lintcode import ( Point,)"""Definition for a point:class Point: def __init__(self, x=0, y=0): self.x = x self.y = y"""class Solution: """ @param grid: a chessboa

力扣695. 岛屿的最大面积力扣class Solution: def maxAreaOfIsland(self, grid: List[List[int]]) -> int: from collections import deque def dfs(x, y, n, m): grid[x][y]=0 queue=deque([(x,y)]) num=1 wh