![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
BFS题型
Py_Heee
全国大学生it技能大赛决赛三等奖,蓝桥杯省一等奖,电子设计大赛省二等奖,中国机器人及人工智能大赛省三等奖。目前学习涉及领域有机械臂,机器视觉,程序设计。
展开
-
【BFS题型五/拓扑排序】615 · 课程表
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,原创 2022-05-03 15:05:30 · 251 阅读 · 0 评论 -
【BFS题型五/拓扑排序】605 · 序列重构
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...原创 2022-05-03 17:12:59 · 227 阅读 · 0 评论 -
【BFS题型四/填充】长草
BFS是广度优先搜索,在第一层的所有未执行完之前是不会进入下一层的,所以当z==t时,所有的z==t-1都已经执行完成了。原创 2022-10-04 12:55:29 · 97 阅读 · 0 评论 -
【BFS题型四/填充/全局变量】全球变暖
注意列表的复制,不能使其同时指向的地址相同。原创 2022-10-04 12:14:16 · 155 阅读 · 0 评论 -
【BFS题型二/迷宫/最短路/路径储存/值储存】学霸的迷宫
【代码】【BFS/迷宫/最短路/路径储存/值储存】原创 2022-10-03 22:46:20 · 207 阅读 · 0 评论 -
【BFS题型二/四维坐标]打开转盘锁
【代码】【BFS/四维坐标]打开转盘锁。原创 2022-10-03 21:56:46 · 119 阅读 · 0 评论 -
【BFS】岛屿的周长
【代码】【BFS】原创 2022-10-03 20:05:43 · 131 阅读 · 0 评论 -
【BFS题型三/简单图/打印所有指定路径】
【代码】【BFS题型三/简单图/打印所有指定路径】原创 2022-10-03 19:44:53 · 102 阅读 · 0 评论 -
【BFS/题型二/迷宫】迷宫的最短路径
给定一个大小为NXM的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。给出起点和终点坐标,请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。原创 2022-10-03 17:45:51 · 200 阅读 · 0 评论 -
【BFS题型二/迷宫/特殊方向】611 · 骑士的最短路线
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原创 2022-05-02 23:00:50 · 110 阅读 · 0 评论 -
【BFS题型一/涂色/部分广搜】695. 岛屿的最大面积
力扣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原创 2022-05-02 16:02:41 · 118 阅读 · 0 评论