bfs-dfs

蓝桥杯-岛屿个数-bfs-dfs算法

小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的‘1’相连接而形成。在岛屿A所占据的格子中，如果可以从中选出k个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0,y0),(x1,y1),...,(xk−1,yk−1)，其中(x(i+1)%k,y(i+1)%
可以输出hello了·2024-01-31 02:07

2021秋招-算法-BFS-DFS

LeetCode刷题总结-DFS、BFS和回溯法篇一、深度优先搜索一、字符匹配问题[1.lc-301.删除无效的括号-困难]二、数组或字符串问题[1.lc-329.矩阵中的最长递增路径-困难][2.lc-488.祖玛游戏-困难][3.lc-491.递增子序列-中等]三、特定场景应用问题[1.lc-679.24点游戏-困难][2.lc-1254.统计封闭岛屿的数目-中等]二、广度优先搜索一、数组或字
LBJ_King2020·2020-07-29 04:05
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他