题目说明 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 解法1 / 时间复杂度：O(n) 使用unordered_set保存滑动窗口（长度[0,k]） / bool contai ...
分类：
其他好文 时间：
2018-08-26 18:37:46
阅读次数：
127
std::unordered_set<std::pair<int, int>> S; 以上的声明是无法通过编译的。unordered_set的模板类声明如下。一般情况下，我们只需声明Key即可, Hash, KetEqual等会自动推导出来。 很遗憾的是，标准库中并没有实现std::hash<std ...
分类：
其他好文 时间：
2018-08-22 01:10:45
阅读次数：
204
1、题目描述 2、问题分析 使用unordered_set 将链表A中的节点地址全部插入，然后使用链表B中的每个节点在A中查找。 3、代码 ...
分类：
其他好文 时间：
2018-07-10 17:45:12
阅读次数：
136
class Solution { public: unordered_set res; // DFS may produce dup result, use set to filter. vector removeInvalidParentheses(string s) { // Calculate... ...
分类：
其他好文 时间：
2018-05-24 16:33:56
阅读次数：
159
class Solution { public: int ladderLength(string beginWord, string endWord, vector& wordList) { unordered_set s(wordList.begin(), wordList.end()); if ... ...
分类：
其他好文 时间：
2018-05-20 15:33:20
阅读次数：
171
class Solution { public: int longestConsecutive(vector& nums) { unordered_set s(nums.begin(), nums.end()); int res = 0; while (!s.empty()) { int p = *... ...
分类：
其他好文 时间：
2018-05-20 15:33:11
阅读次数：
151
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类：
其他好文 时间：
2018-05-14 19:52:23
阅读次数：
164
给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例1: 注意: 收获： std::unordered_set http://classfoo.com/ccby/article/qNNOJ ...
分类：
其他好文 时间：
2018-05-10 00:07:33
阅读次数：
270
unordered_set的特点： unordered_set基于哈希表，是无序的。 在一个 unordered_set 容器中，元素的值同时可以用来标志对应的元素（即值是自身的主键），每个值必须是唯一的。主键是不可修改的，因此在 unordered_set 中的元素不能被逐个修改（所有元素保持恒定 ...
分类：
编程语言 时间：
2018-05-03 14:19:49
阅读次数：
116
1. 一个小例子 main.cpp Object.h Object.cpp & * 指针 2. C++与python的对照 （1） vector<int> array （2） [1,2,3] list list<int> （3） (1,2,3) set unordered_set<int> （4） ...
分类：
编程语言 时间：
2017-10-14 16:51:21
阅读次数：
187
