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

分类

/ 注册

全部文章（共67篇）

题解 | #跳台阶扩展问题#

f(n)=f(n−1)+f(n−2)+⋯+f(1)+f(0)f(n - 1) = f(n−2)+⋯+f(1)+f(0)f(n) = 2 * f(n - 1) #include <iostream> using namespace std; const int N = 50; int f[...

2024-11-05

0 29

题解 | #最长公共子序列(一)#

集合：所有A[1-i]、B[1-j]的公共子序列二集合属性：max状态：1. 子序列不包含ai 不包含bj => f[i - 1][j - 1]（去除） 2. 不包含ai 包含bj => ...

2024-11-05

0 46

题解 | #最长上升子序列(一)#

设dp[i]表示以i为结尾的LIS长度对于每个i都会从0-j进行检查如果a[i] > a[j]说明i可以接在j后面形成一个更长的上升子序列此时可以更新f[i] = max(f[i], f[j] + 1)初始化：每个元素都是长度为1的序列 #include<iostream> us...

2024-11-05

0 26

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

动态规划dp[i]是以第i个数为结尾的最大和如果加了这个元素还不如直接选这个元素呢么就直接选择这个元素 #include <iostream> using namespace std; const int N = 2 * 100010; long long a[N]; long ...

2024-11-05

0 37

题解 | #三角形最小路径和#

自底向上逐行计算最小路径和更新当前节点值为底部或底部旁边元素的加和 class Solution { public: int dp[200][200]{0}; int minTrace(vector<vector<int> >& triangle)...

2024-11-05

0 34

题解 | #跳台阶#

递归 int jumpFloor(int number) { if(number <= 1) return 1; return jumpFloor(number - 1) + jumpFloor(number - 2); } 记忆化搜索 int f[50]{0}; int j...

2024-11-05

0 44

题解 | #相差不超过k的最多数#

双指针，i = 0， j = 1当j指向的元素与i指向的元素差值小于等于k时，j不断地向前移动直到指向一个差值大于k的值 i向前移动一位假设这个时候差值又变成小于等于k的情况，j继续向前移动不断更新max 直到遍历完整个数组最终找到整个数组最长的相减不超过k的数列 #include <alg...

2024-11-04

0 44

题解 | #【模板】哈夫曼编码#

使用最小堆来解决，构建哈夫曼树从优先队列中取出两个最小的频率合并成一个新的结点将新的节点重新插入堆中重复n - 1次直到堆中只剩下1个节点为止 #include<iostream> #include<queue> #include<vector> using ...

2024-11-04

0 67

题解 | #活动安排#

#include <iostream> #include <utility> #include<vector> #include<algorithm> using namespace std; int main() { int n; ...

2024-11-04

0 39

题解 | #排序#

#include <fstream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型v...

2024-11-01

0 33