总之就是非常可爱

题解

/ 注册

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

题解 | #"之"字形打印矩阵#

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int arr[n][m]...

C++

2022-02-19

1 438

题解 | #最长公共子串#

//暴力解 #include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; cin>>str1>>str2; ...

C++

2022-02-19

2 513

题解 | #最长公共子串#

//动态规划，申请一个n行m列的dp数组 //dp[i][j]的含义为必须以str1[i],和str2[j]为结尾的情况下 //最长公共子串的长度是多少 #include<bits/stdc++.h> using namespace std; int main...

C++

2022-02-19

3 614

题解 | #重排链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...

C++

2022-02-19

1 299

题解 | #最长递增子序列#

#include<bits/stdc++.h> using namespace std; int max(int a,int b){ return a>b?a:b; } int main(){ int n; &n...

C++

2022-02-15

2 615

题解 | #数组中的最长连续子序列#

//本题题目要求的是时间复杂度为NlogN，空间复杂度为N //很明显就是先排序然后动态规划求最长序列 //用这种方法实现代码如下.本题还有时间复杂度为N空间复杂度N的更好解法 #include<bits/stdc++.h> using namespace std; int main()...

C++

2022-02-15

1 439

题解 | #将整数字符串转成整数值#

//本题纯模拟 //一开始错了不要紧，看数据给的是什么再把考虑不周的补上就行，还是入门题 #include<bits/stdc++.h> using namespace std; int main(){ string str; ...

C++

2022-02-15

1 415

题解 | #判断两个字符串是否互为旋转词#

//只要把输入的字符串后面再加一个同样的字符串形成一个新的字符串 //是否是旋转词只要看是否是子串即可 #include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; &nb...

C++

2022-02-15

1 468

题解 | #容器盛水问题#

//本题的暴力解为对于每一个位置都求出左边的最大值和右边的最大值然后求出当前位置的盛水量 //这种方法简单但时间复杂度高O（N²） //还可以进行预处理时间复杂度可以降至O（N）但是时间复杂度为O（N） //这两种方法较为简单这里用最优解可以做到时间复杂度为O（N）空间复杂度为O（1） #inclu...

C++

2022-02-15

1 491

题解 | #分金条的最小花费#

//本题是哈夫曼算法的应用 //本题大坑：所有的类型要用long long 类型否则会溢出 #include<bits/stdc++.h> using namespace std; //建堆函数 //引用的目的是为了同步改变堆的大小 void heapInsert(long lo...

C++

2022-02-15

1 792