qq_48508278的博客

二:思路1.这里的遍历数据方式为BFS广度遍历2.当我们遇到一个‘1’的时候,我们就遍历他的左右上下（邻接点），如果是1那就入队，直到队列为空为止。3.我们记录每个岛屿的面积是采用 我们设置初始值为1，当每遇到一个邻接点为1就统计其个数直到该队列为空，将其面积统计到一个容器当中,最后计算出最大值三:上码class Solution {public: int maxAreaOfIsland(vector<vector<int>>& grid) {...

一：题目给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。 这里定义顶点到自身的最短路径长度为0。 进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。 随后E行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。 最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和

一题目某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或总旅费）最小。输入格式:第一行为城市数n下面n行n列给出一个完全有向图，如 i 行 j 列表示第 i 个城市到第 j 个城市的距离。输出格式:一个数字，表示最短路程长度。输入样例:30 2 11 0 22 1 0输出样例:3二：区别回溯法和分支限界法分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况

二：思路1.这里我们使用的是BFS(广度优先搜索遍历)2.当我们遇到一个岛屿（‘1’）的时候，我们就对其的左右四边进行广度遍历并且标记已经访问过的结点。3.那么我们每次遇到一个1开始广度遍历那就证明我们发现了一个岛三:上码class Solution {public: int numIslands(vector<vector<char>>& grid) { /** 思路：1.这里我们使用的是BFS(广度优先搜索遍历)..

一：题目二：上码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(null

一：题目二：上码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(null