lan爱学习

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #【模板】前缀和#

这题不难，主要注意几个坑点：用两个vector数组会内存不足给的样例运算后超出了int的范围，需要用long ">using namespace std; //时间复杂度：O(N) //用vector老是内存超限，就用数组了 long num[100001]={0}; long sum...

C++ 动态规划

2022-03-07

0 458

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

这是一道动态规划题目。将其分解为子问题，即分解成求解n个以0到n-1下标的数为结尾的子序列的最大长度的问题。可以用一个dp数组保存每个数做结尾时对应的最大长度。假设一个以第i个元素arr[i]结尾的子序列Si，那么Si的长度是由i在Si中的前一个元素arr[j]决定的，Si的长度就等于Sj的长度加...

C++ 动态规划数组

2022-03-07

6 848

题解 | #矩阵的最小路径和#

"> using namespace std; int DP(vector<vector<int>> &mat,vector<vector<int>>& dp,int x,int y){ int n,m; n=mat....

C++ 动态规划

2022-03-07

0 436

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

">using namespace std; int main(){ int n; cin>>n; vector<int> dp(n+1,0); vector<int> nums(n+1,0); for(int i=1...

C++

2022-03-07

0 323

题解 | #最小花费爬楼梯#

">using namespace std; //dp void MinCost(vector<int>& cost,vector<int> &dp,int n){ dp[n]=min(dp[n-1]+cost[n-1],dp[n-2]+cost[...

C++

2022-03-07

0 316

题解 | #矩阵最长递增路径#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @r...

C++

2022-03-06

1 503

题解 | #跳台阶#

#include<bits/stdc++.h> using namespace std; int jump(int n){ if(n==1) return 1; if(n==2) return 2; else{ r...

C++

2022-03-04

0 315

题解 | #最大差值#

这道题有一点点动态规划的感觉，不同的是后面的数的状态和前面的无关。我们只需要把被减数遍历一遍即可，每个被减数对应一个使其与之相减值最大的数,不断迭代求出最大的那个即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

C++

2022-03-04

2 521

题解 | #二叉树的最小深度#

class Solution { public: int search(TreeNode* node){ if(!node) return NULL; int temp=1; if(!node-&...

C++

2022-03-04

1 397

题解 | #二叉树中和为某一值的路径(一)#

class Solution { public: bool DFS(TreeNode* node,int sum,int res){ if(!node) return false; res+=node->val; ...

C++

2022-03-04

0 286