罗毅lala

题解

/ 注册

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

动态规划

#include<iostream> #include<vector> #include<algorithm> using namespace std; //递归 //int Func(vector<int>& arr, int L, int...

2020-03-16

0 991

双端队列

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

2020-03-16

0 745

暴力递归->动态规划->空间压缩

#include<iostream> #include<vector> #include<cmath> using namespace std; //首先看到题目，可变参数只有两个 i和k;所以需要二维dp数组来表示其最优解； //但是最优解的过程往往是通过子问...

2020-03-15

0 935

单调栈实现o(n * m)

#include<iostream> #include<vector> #include<stack> #include<algorithm> using namespace std; int getMin(vector<vector<...

2020-03-14

1 822

双端队列

#include<iostream> #include<vector> #include<deque> using namespace std; void getMaxWindow(vector<int>& nums,vector<in...

2020-03-13

1 751

递归+动态规划

#include<iostream> #include<vector> using namespace std; int minCoin(vector<int>& n,int aim){ //dp[N][0]表示，当所有的面额全部试完之后，并且a...

2020-03-12

1 860

双指针

#include<iostream> #include<vector> #include<algorithm> using namespace std; //维护一个动态窗口； void Print(vector<int>& nums,int ...

2020-03-12

1 752

分而治之

#include<vector> #include<iostream> using namespace std; void printRest(vector<int>& v,int f,int ...

分治

2020-03-11

0 982

时间复杂度为o(n)的解法

#include<iostream> #include<vector> #include<algorithm> #include<unordered_set> using namespace std; //1，将数组用哈希表存储起来这样可以实现快速查...

哈希表

2020-03-11

1 1174