Ⅲ_Dc

题解

/ 注册

全部文章 / 题解（共23篇）

题解 | #数组元素交换-建议改名，从大到小排序后，交换第m和第n个元素#

#include<math.h> #include<stdio.h> #include<stdlib.h> using namespace std; class Solution { public: vector<int> sovle(vector&l...

C++ 数组

2022-10-28

0 337

题解 | #最大差值_4循环双指针优化#

我以为是动态规划，但是思考没有得出好的思路，想其他优化路径，比如，如果左边遍历发现下一位已经比前一位小了，那必然A[i]-A[j]>A[i+1]-A[j]。然后用一个while移动到A[i]<A[i+n]，避免不必要的遍历。此时，已经过了，可以使用注释的代码。然后我又思考了，右边优化，就...

C++

2022-03-12

0 380

题解 | #岛屿数量-简化风BFS#

public: vector<vector<char> > grid; bool BFS(int i,int j) { if(grid[i][j]=='0') return false; ...

C++

2022-03-08

0 350

题解 | #链表相加(二)#大数加法过来的#

* Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; ...

C++

2022-03-07

0 389

题解 | #字符迷阵-3向递归#

// #include <iostream> #include <vector> #include <string> #include <map> using namespace std; class solution { public: ...

C++

2022-03-07

0 412

题解 | #丰收-二分查找#

">#include<vector> using namespace std; int main(void) { int n; cin>>n; vector<int> a(n+1,0); a[0] = 0; ...

C++

2022-03-07

0 392

题解 | #瞌睡-极简风滑动窗口#

#include<iostream> #include<stdio.h> #include<vector> using namespace std; int main(void) { int n,k; cin>>n>>k;...

C++

2022-03-07

0 495

题解 | #缩写##一行代码#

">#include<iostream> #include<stdio.h> using namespace std; int main(void) { for(string tmp;cin>>tmp; cout<<tmp[0]) ; ...

C++

2022-03-07

0 331

题解 | #最小众倍数#

//优化版 ">#include<stdio.h> #include<vector> #include<math.h> using namespace std; int SG(int x,int y) { int z = 0; int Big,S...

C++

2022-03-07

0 359

题解 | #一封奇怪的信#

//用一点写一点，不够，赋值100并换行 ">#include<iostream> #include<stdio.h> #include<vector> #include<map> using namespace std; int main(void...

C++

2022-03-07

0 401