罗毅lala - 个人主页动态 - 牛客网

发布(10) 评论刷题收藏

2020-03-16 21:54

西安工业大学 C++

#include<iostream> #include<vector> #include<algorithm> using namespace std; //递归 //int Func(vector<int>& arr, int L, int R) { // //此时只有一个气球，直接打爆 // if (L == R) { // return arr[L - 1] * arr[L] * arr[R + 1]; // } // //如过arr[L]或者arr[R] 是最后打爆的 // int M...

0 点赞评论收藏

分享

2020-03-16 17:33

西安工业大学 C++

#include<deque> #include<algorithm> #include<vector> #include<iostream> using namespace std; int main() { int n, num; while (cin >> n >> num) { vector<int> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; ...

0 点赞评论收藏

分享

2020-03-15 21:45

西安工业大学 C++

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

#include<iostream> #include<vector> #include<cmath> using namespace std; //首先看到题目，可变参数只有两个 i和k;所以需要二维dp数组来表示其最优解； //但是最优解的过程往往是通过子问题的最优解递推得出，所以找出特殊位置初始化很重要； //但是往往动态规划问题都可以使用递归解决，既然存在递归那么必然存在状态转换式，而且递归的终止条件 //便是我们的特殊位置； //有了初始条件和状态转换式问题就迎刃而解； //dp[rest][cur] 表示在当前位置上还剩余多少步； //当dp[...

0 点赞评论收藏

分享

2020-03-14 20:50

西安工业大学 C++

单调栈实现o(n * m)

#include<iostream> #include<vector> #include<stack> #include<algorithm> using namespace std; int getMin(vector<vector<int>>& map) { int MAX = 0; vector<int> height(map[0].size(), 0); for (int i = 0; i < map.size(); ++i) { for (i...

0 点赞评论收藏

分享

2020-03-13 19:48

西安工业大学 C++

#include<iostream> #include<vector> #include<deque> using namespace std; void getMaxWindow(vector<int>& nums,vector<int>& res,int w){ if(nums.size() == 0 || w < 1 || nums.size() < w){ return; } deque<int> q; for(int i = 0; i...

0 点赞评论收藏

分享

2020-03-12 21:43

已编辑

西安工业大学 C++

递归+动态规划

#include<iostream> #include<vector> using namespace std; int minCoin(vector<int>& n,int aim){ //dp[N][0]表示，当所有的面额全部试完之后，并且aim = 0;则dp[N][0] = 0;如果不为0；dp[N][m] = -1; //dp[i][rest] 表示的是纸币的范围在i~N-1时，所需要的最少的货币 //dp[i][rest] 如果想要得到最优值是，{dp[i][Rest - k*arr[i]] + k(0~N-1)...

0 点赞评论收藏

分享

2020-03-12 17:40

西安工业大学 C++

#include<iostream> #include<vector> #include<algorithm> using namespace std; //维护一个动态窗口； void Print(vector<int>& nums,int k) { if(nums.size() == 0 || k <= 0){ cout << 0 << endl; return; } //定义左右边界 int left = 0; int righ...

0 点赞评论收藏

分享

2020-03-11 22:21

西安工业大学 C++

#include<vector> #include<iostream> using namespace std; void printRest(vector<int>& v,int f,int l,int r,int k){          while(l < r){         ...

0 点赞评论收藏

分享

2020-03-11 20:06

西安工业大学 C++

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

#include<iostream> #include<vector> #include<algorithm> #include<unordered_set> using namespace std; //1，将数组用哈希表存储起来这样可以实现快速查询 //2，从数组的第一个元素开始，如果当前元素为x,那么如果在哈希表中存在x-1时直接跳过此元素 //因为当我们在遍历到x-1时肯定可以采用循环的方式来找到x //3,如果不存在x-1但是存在x+1我们采用循环的方式来找到所有的连续序列 //4，虽然for循环中嵌套了while循环，但是while...

0 点赞评论收藏

分享

2019-08-26 18:13

西安工业大学 C++

在牛客打卡2天，今天学习：刷题 32 道/代码提交 32 次

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务