邻接表与邻接矩阵空间复杂度直观差异邻接表 空间复杂度 O(N+M) 邻接矩阵 空间复杂度O(N*N) //邻接表 #include <bits/stdc++.h> using namespace std; const int N = 5001; int bfs(int n, vector<vector<int>>& adj) { int d[N]; memset(d, -1, sizeof(d)); //记录1到每个点的距离，-1表示未访问。 int start = 1; //起点为1号 d[start] = 0...

#include <bits/stdc++.h> using namespace std; int n,m,xs,ys,xt,yt; vector<vector<char>> grid; vector<vector<int>> dist; int dfs(){ queue<pair<int,int>> q; q.push({xs,ys}); dist[xs][ys]=0; //上下左右 int dx[4]={-1,1,0,0}; int dy[4]={0,0...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int, int> ...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 ...