A - Til the Cows Come Home POJ - 2387 板题； #include<cstdio> #include<vector> #include<queue> using namespace std; #define pb push_back typedef long lon ...
分类：
其他好文 时间：
2020-03-11 00:53:37
阅读次数：
68
过山车 HDU - 2063 分析匈牙利算法，其实就是找得到就匹配，找不到这个点换一下看看能不能匹配； #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=6e2+5; vector<int>e[ ...
分类：
其他好文 时间：
2020-03-10 19:47:59
阅读次数：
62
LeetCode 面试题59 II. 队列的最大值【Medium】【Python】【队列】 问题 "力扣" 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front` 的 均摊 时间复杂度都是O(1)。 若队列为空， 和 需要返回 1 示例 1： 示例 2： ...
分类：
编程语言 时间：
2020-03-08 13:48:00
阅读次数：
68
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value?需要返回 1 示例 1： 示例 2： 限制： 1 que; dequ ...
分类：
其他好文 时间：
2020-03-07 23:47:52
阅读次数：
136
class Solution { public: void dfs(int n, int left, int right, string path, vector<string>& res){ if(right==n){ res.push_back(path); return; } if(left< ...
分类：
其他好文 时间：
2020-03-07 17:40:46
阅读次数：
53
题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 ...
分类：
其他好文 时间：
2020-03-07 16:02:13
阅读次数：
62
题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","pus ...
分类：
其他好文 时间：
2020-03-07 13:05:42
阅读次数：
82
题目链接： "面试题59 II. 队列的最大值" 题目描述： 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front O(1)`。 若队列为空， 和 需要返回 1。 示例： 示例 1： 示例 2： 思路： 此题的关键在于 如何实现， 和 都是队列现成的操作 ...
分类：
其他好文 时间：
2020-03-07 13:02:34
阅读次数：
58
动态数组 vector 定义方式：vector<int> a; //二维vector<int>a[100] 在末尾压入容器：a.push_back(x);//二维 a[i].push_back(x) 在末尾弹出容器：a.pop_back(); 清空容器：a.clear(); 查询元素个数：a.siz ...
分类：
其他好文 时间：
2020-03-06 15:11:39
阅读次数：
72
emplace_back和push_back是cpp11的新特性之一，都是对vector内添加元素的方法。 区别在于： push_bach(): 首先需要调用构造函数构造一个临时对象，然后调用拷贝构造函数将这个临时对象放入容器中，然后释放临时变量。 emplace_back(): 这个元素原地构造， ...
分类：
其他好文 时间：
2020-03-04 18:57:27
阅读次数：
65
