简介 使用了C++自带的实现deque 和 unordered_map code class LRUCache { public: unordered_map<int, bool> map; unordered_map<int, int> mapV; deque<int> q; int capaci ...
分类：
其他好文 时间：
2021-05-24 13:58:51
阅读次数：
0
#include <iostream> #include <stack> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; stack<int>num; stack<char> ...
分类：
其他好文 时间：
2021-04-27 14:59:52
阅读次数：
0
#题目 #代码 #include <unordered_map> #include <vector> using namespace std; class Solution { public: vector<int> twoSum(vector<int> &nums, int target) { v ...
分类：
其他好文 时间：
2021-04-13 12:55:20
阅读次数：
0
unordered_map unordered_map底层实现是哈希表，所以不会根据key来排序 undered_map<T1,T2> m; //T1是key值，T2是value值，初始的时候 m 是空映射 插入方式：键值对的形式插入 unordered_map<int, int> map; for ...
分类：
编程语言 时间：
2021-04-02 13:12:10
阅读次数：
0
##头文件 map：#include unordered_map：#include<unordered_map> ##底层实现 map：内部是红黑树，自动排序，所以默认有序 + 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树 unordered_map：内部是哈希表，所以默认无序 ...
分类：
编程语言 时间：
2021-03-17 14:26:54
阅读次数：
0
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类：
其他好文 时间：
2021-02-17 14:00:40
阅读次数：
0
emmm....这道题的意思比较清楚,就是叫我们先中序后序建树,然后层序遍历,但是这个层序遍历每一层遍历次序都要相反 中需后续建树就不用说了,不会的拖出去打三十大板再回来...需要注意的就是可以用哈希表优化一下查找,即用unordered_map容器 预先存储中序遍历中每个数的位置,查找就不用循环了 ...
分类：
其他好文 时间：
2021-01-30 12:00:17
阅读次数：
0
1 两数之和 直接n平方复杂度，双指针减少一层复杂度； 或者可以采用哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(i ...
分类：
编程语言 时间：
2020-12-25 11:48:25
阅读次数：
0
class Solution { public: bool isPossible(vector<int>& nums) { unordered_map<int, int> numsCntMap;//numsCntMap[num]表示的是num剩余的个数 unordered_map<int, int> ...
分类：
编程语言 时间：
2020-12-09 11:33:26
阅读次数：
7
#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类：
编程语言 时间：
2020-11-27 11:07:17
阅读次数：
8
