Coming680

题解

/ 注册

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

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 深度优先搜索

2022-03-05

0 329

题解 | #滑动窗口的最大值#

class Solution { public: priority_queue<pair<int, int>, vector<pair<int, int>>, less<>> qu; vector<int> ma...

C++ 数组双指针滑动窗口

2022-03-05

0 358

题解 | #没有重复项数字的全排列#

class Solution { public: int total = 0; vector<vector<int> > ans; vector<int> temp; map<int,int> mp; void ...

C++ 深度优先搜索

2022-03-05

0 354

题解 | #数位染色#

#include<iostream> using namespace std; bool ans = false; void dfs(string num,int temp,int val) { if(temp >= val){ if(temp == val...

C++ 深度优先搜索

2022-03-04

0 379

题解 | #合并回文子串#

#include <iostream> #include <cstring> using namespace std; //将满足条件的字串赋值为1，否则为0 //全局变量，系统统一初始化为全0 int dp[55][55][55][55]; int main() { ...

C++ 动态规划数组数学

2022-03-04

0 467

题解 | #【模板】01背包#

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; in...

C++ 动态规划数组

2022-03-03

0 393

题解 | #【模板】01背包#

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; in...

C++ 动态规划数组

2022-03-03

7 526

题解 | #小红取数#

思路解析：如何想到动态规划的递推式是最重要的。 1.如果我们采取一维的数组，那么没法同时满足两个条件。所以采取二维数组进行数据的存储。 2.利用dp[i][j],将第一个i表示前i个数值，j表示前i个数值modk后的余数值。而dp[i][j]整体表示前i个数值在余j时的最大值，而我们需要获得的是d...

C++ 动态规划数组

2022-03-03

0 575

题解 | #字母收集#

#include<iostream> #include<map> using namespace std; char c[501][501]; int dp[501][501]; int main() { ios::sync_with_stdio(false); ...

C++ 动态规划数组

2022-03-03

0 406

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

#include<iostream> using namespace std; long long int graph[1001][1001], sum[1001][1001] = { 0 }; int main() { ios::sync_with_stdio(false); ...

C++ 动态规划数组

2022-03-03

0 466