勤劳的小蜗牛许愿简历通过

分类

/ 注册

全部文章（共83篇）

题解 | #环形数组的连续子数组最大和#

#include <iostream>using namespace std;const int N = 100010;int a[N], f[N], g[N];int main() {int n;cin >> n; for(int i = 0; i < n; i ++...

2024-11-07

0 59

题解 | #连续子数组的最大乘积#

考虑负负得正情况比如 -6 * -4 = 24 -2 * -4 = 8 所以也要取min #include <iostream> #include<vector> #include<algorithm> using namespace std; c...

2024-11-06

0 41

题解 | #打家劫舍(二)#

分类讨论环形结构 #include <iostream> using namespace std; const int N = 2 * 100010; int a[N], dp[N]; int main() { int n; cin >> n; ...

2024-11-06

0 32

题解 | #删除相邻数字的最大分数#

#include <iostream> #include<vector> #include<algorithm> using namespace std; const int val = 10000; int main() { int n; ...

2024-11-06

0 49

题解 | #计算字符串的编辑距离#

#include <iostream> #include<cstring> using namespace std; const int N = 1010; int f[N][N]; char a[N], b[N]; int main() { cin >>...

2024-11-06

0 39

题解 | #买卖股票的最好时机(一)#

#include <iostream> using namespace std; const int N = 100010; int a[N]; int main() { int n; cin >> n; for(int i = 0; i <...

2024-11-06

0 43

题解 | #跳跃游戏(三)#

#include <iostream> #include<cstring> using namespace std; const int N = 100010; int a[N], f[N]; int minJump(int n){ if(n == 0) retu...

2024-11-06

0 39

题解 | #跳跃游戏(二)#

#include <iostream> #include<cstring> using namespace std; const int N = 100010; int a[N], f[N]; int jump(int n){ if(n == 0) return...

2024-11-06

0 42

题解 | #跳跃游戏(一)#

贪心算法 #include <iostream> using namespace std; const int N = 2 * 100010; int a[N]; int main() { int n; cin >> n; for(int i = ...

2024-11-06

0 40

题解 | #不相邻取数#

#include <iostream> using namespace std; const int N = 2 * 100010; int a[N], f[N]; int main() { int n; cin >> n; for(int i =...

2024-11-06

0 34