Description 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向 s 追加字符，后跟这一组的长度。 压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 以上，...

class Solution { public: void prim(int n,vector<vector<int>>A,vector<int>&lowcost,vector<int>&closet,vector<bool>&done,int& sum){ for(int cnt=0...

![[Pasted image 20241202201446.png 500]] ==Floyd算法的代码只有三段：建立并初始化最短距离A数组、把所有A[i][i]置0、k-i-j循环== class Solution { public: void Floyd(vector<vector<int>>& edges, int...

![[Pasted image 20241202210752.png 500]] ![[Pasted image 20241202210847.png]] ![[Pasted image 20241202211036.png]] 注意处理重边！ A的二维数组、自环路径大小置0、if (A[i][k] != INF &am...

class Solution { public:     int networkDelayTime(vector<vector<int>>& times, int n, int k) { //记录源点k到各点的最短距离的【dist数组】 vector<int> dist(n+1, INT_MAX);//初始化为n+1的长度，是因为下标...

class Solution { public: void DFS(vector<vector<int>>&edges,vector<int>&done,int x){ //对当前顶点的操作 done[x]=1; int n=edges[0].size()-1; for(int i=1;i<=n;i...

class Solution { public: bool DFS(int i,int n,vector<vector<int>>&A,vector<int>&done,int destination){ bool is=false; done[i]=1; if(i==destinat...

（1）Better Soulutions ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* dummyHead = new ListNode(0); ListNode* tail = dummyHead; //进位数 int carry = 0; ...

1# 报错：member acces within null pointer ![[屏幕截图 2024-09-10 100655.png]] ![[屏幕截图 2024-09-10 100516.png]] 这个报错的意思是当前指针有可能为空指针，但你却把它默认当成非空指针，导致运行时错误。 要解决这个问题，你需要先检查 head 是否为 nullptr（即链表是否为空），或者 head...

to_string converting int to string #include <string> //remember to include the <string> headfile! using namespace std; string s = to_string(42); #stoi convert string to int stoi( s...