Sousey

题解

c++(1) 贪心算法(1) 链表(1)

/ 注册

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

题解 | #【模板】差分#

看了一下榜一的操作，感觉很棒把原本的数据a和变化数据k做成两个数组a[]和，aa[]然后对变化数据k处理： for(int i = 1; i <= m ;i++){ cin >> l >> r >> k; aa[l]+=k;...

C++ C++14 动态规划

2022-04-25

2 330

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

动态规划（C++）核心是这个：下标从 1 开始 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] #include <iostream> using namespace std; const i...

C++

2022-03-21

0 355

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

递归：很简单，就递就完事了 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++

2022-03-20

0 290

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

动态规划（C++）这个时leecode的思路，可以看看。 #include<iostream> #include<vector> #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 using namespac...

C++ 动态规划

2022-03-15

10 702

题解 | #有多少个不同的二叉搜索树#

动态规划（C++） leecode解法看了一下了leecode的解法 (https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-s...

C++ 动态规划

2022-03-14

3 590

题解 | #拦截导弹#

动态规划(C++) 这道题学到了一个很吊的知识： Dilworth定理: 最少的下降序列个数就等于整个序列最长上升子序列的长度下面这个是知识博客链接 https://blog.csdn.net/litble/article/details/85305561?ops_request_misc=&...

C++ 动态规划

2022-03-03

4 536

题解 | #最长上升子序列#

动态规划(c++) 很经典开辟一个和给定数组大小相等的数组long_list[n]，记录每个位置为最终数字的最大子序列（相当于是每个位置的最大子序列）在遍历时，每次向后遍历数据回溯之前的数据，加上（前面数据中小于当前位置数据且最大子序列最大的数据的最大子序列数）。 #include&...

C++ 动态规划

2022-03-03

1 514

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

动态规划(c++) ->通过思路链接 https://blog.csdn.net/StubbornAccepted/article/details/72383701 c++复现： #include<iostream> using namespace std; int cos...

动态规划 C++

2022-02-28

1 631

题解 | #连续子链表最大和#

动态规划（C++）这里想法还是比较简单的，和上一题基本无异，只是将数组变成了链表，动态规划比较重要的就是可查询的历史值，减少代码复用。连续子数组最大和（上一题） https://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95 ...

C++ 动态规划

2022-02-28

1 503

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

动态规划（c++) 一刷打卡 #include<iostream> #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 using namespace std; int max_arr(int* arr, int n) { ...

C++ 动态规划

2022-02-26

0 308