和力扣上一道题差不多，不过的当时没写出来，这次出来了。注释写好了。#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;#definelllonglongintarr[100010];inta[10010][10010];intdx[]={0,1,0,-1};intdy[]={1,0,-1,0};intmain(){ in

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>charmap[101][101];intdir[4][2]={-1,0,1,0,0,-1,0,1};//某个点的四个方向boolvist[101][101]={false};//标记是否已访问intXa,Ya,Xb,Yb,N,ans;//记录A，B坐标和步数structnode{ intx,y

题目描述注意，需要求的是岛屿的数量，而不是岛屿的总面积，这道题很考验对dfs思路的理解，而不是简单地套用模版。可以用dfs和bfs两种方法做。深度优先搜索版本首先看代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(ve

思路分析先前已经做过一道深度优先搜索了，可以看出，DFS比较适合求两点之间的所有路径这样的问题，因为其路径都是逐条求出的，而BFS则可能一下子求出多条路径，适合用来求最短路径。关于BFS的过程前面已经学习过很多次了，遍历到一个节点时要先保存其所有邻接节点再继续向下遍历，一般是使

目录深搜入门leetcode797广搜入门leetcode200深搜和广搜6951020深搜入门leetcode797因为也是二刷，推的比较快刷题之后的感悟，其实就是先把模板写上去了之后再在里面缝缝补补出题目要求都比较模板，变通一下思路就能做出来classSolution{public:vector<vector<int>>resu

力扣链接写在前面这道题和200.岛屿数量很像，只不过200.岛屿数量是求岛屿总个数，这道题是求最大的岛屿面积，基本代码逻辑是一样的，只不过具体处理细节有一点不一样思路在主函数maxAreaOfIsland中遍历，遇到岛屿temp就计数为1，然后进入dfs函数，每次遍历到一个岛屿，temp就加1，用变量tem

JZ12矩阵中的路径1/*DFS*/2publicclassJZ12_13{4publicstaticboolean[][]vis;5publicstaticint[]dx=newint[]{-1,1,0,0};6publicstaticint[]dy=newint[]{0,0,-1,1};78publicstaticbooleanhasPath(char[][]

小记：最开始以为是T时间内，用bfsWA了，后来知道是刚好T时间，然后就用dfs，相当于暴力了，然后简单的dfs提交TLE，必须剪枝。首先判最少需要的时间是否有，没有就不用继续了，而如果有，那么因为我们是要花掉T时间刚好到达，那么我们先保证能走到终点的时间，然后在路上花掉多余的时间此时，我们必须保证

题目链接417.太平洋大西洋水流问题思路问题可以转换成从四个边界出发，能和内部哪些点连通。因为涉及到两个可达性问题，所以用两个boolean类型矩阵分别记录一个点到太

题目链接542.01矩阵思路题目让求1到0的距离，其实可以转换成求0到1的距离，将所有的0作为源结点放入队列进行BFS。BFS本质上就是从源点开始的搜索算法，本题只不过是所有的

题目链接1091.二进制矩阵中的最短路径思路BFS找最短路模板题代码classSolution{publicintshortestPathBinaryMatrix(int[][]grid){if(grid[0][

搜索效果 C#项目文件可以点击下载   搜索最短路径的代码：///<summary>///DFS求最短路径///</summary>///<paramname="cX">当前点X坐标</param>///<par