Sousey

分类

c++(1) 贪心算法(1) 链表(1) 题解(14)

/ 注册

全部文章（共28篇）

题解 | #链表内指定区间反转#

这个题很简单，思考起来： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param hea...

C++

2022-09-15

1 261

题解 | #【模板】差分#

看了一下榜一的操作，感觉很棒把原本的数据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 324

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

动态规划（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 346

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

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

C++

2022-03-20

0 282

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

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

C++ 动态规划

2022-03-15

10 695

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

动态规划（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 585

今日份笔记

今日份笔记（不准确，勿喷，希望各位为大佬帮助更改，初学） do-while 可以省略do但不能省略while c语言中可以没有输入但一定有输出字节 int占用4个字节 short占用2个字节 long占用8个字节 char 占用1个字节 float占用4个字节 double占用8个字节 in...

2022-03-04

0 375

Day2 -实习刷题打卡

C++ Notes 函数参数传递 1 #include<iostream> 2 using namespace std; 3 //值传递 4 void change1(int n){ 5 cout<<"值传递--函数操作地址"<...

2022-03-04

0 321

Day3-实习刷题打卡

Day 3 容器(vector)作为函数参数如何传参 void 函数名( vector< int>* pobj ); void 函数名( const vector< int>* pobj ); // 在函数内不能改变 pobj 指向的对象 ,//调用时不会调用拷贝构造函数...

2022-03-04

0 301

题解 | #拦截导弹#

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

C++ 动态规划

2022-03-03

4 531