1. 问题描述 给定一个整数数组nums[]，查找是否存在两个下标i和j，满足|numsi?numsj|≤t|nums_i-nums_j| \le t 且 |i?j|≤k|i-j| \le k。2. 方法与思路 总得思路就是：“滑动窗口”+unordered_map。
推理过程如下：
|numsi?numsj|≤t?|numsi/t?numsj/t|≤1|nums_i-nums_j|...
分类：
其他好文 时间：
2015-06-24 22:41:57
阅读次数：
328
题目意思：求字符串中，最长不重复连续子串思路：使用hashmap，发现unordered_map会比map快,设置一个起始位置，计算长度时，去减起始位置的值 eg：a,b,c,d,e,c,b,a,e 0 1 2 3 4 0 1 5 3 4 0 6 5 3 4 ...
分类：
其他好文 时间：
2015-06-18 16:43:21
阅读次数：
156
转：http://blog.csdn.net/orzlzro/article/details/7099231今天看到boost::unordered_map， 它与 stl::map的区别就是，stl::map是按照operator #include #include using name...
分类：
其他好文 时间：
2015-06-15 15:58:49
阅读次数：
132
C++:vector twoSum(vector& nums, int target) { unordered_map hashMap; for (int i = 0; i {hashMap[nums[i]]+1, i+1}; } ...
分类：
其他好文 时间：
2015-06-02 00:20:56
阅读次数：
118
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
class Solution {
public:
int romanToInt(string s) {
unordered_map mp = {{"M",...
分类：
其他好文 时间：
2015-05-11 21:55:41
阅读次数：
133
problem：
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will
always be po...
分类：
系统相关 时间：
2015-05-05 19:42:16
阅读次数：
204
problem：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
Hide Tags
...
分类：
其他好文 时间：
2015-04-30 10:45:06
阅读次数：
113
整理一下Map在Java 和 C++的基本操作，欢迎大家一起交流学习。附： 对于在C++中，选用map 还是 unordered_map，可以参考这篇讨论。相对简单粗暴的结论是，unordered_map更快一些，因为unordered_map在内部使用的是哈希表，而map在内部使用的是红黑树的结构...
分类：
编程语言 时间：
2015-04-30 06:20:38
阅读次数：
251
problem：
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # a...
分类：
其他好文 时间：
2015-04-29 11:46:22
阅读次数：
215
哈希map是一种关联容器,允许根据键值快速检索各个元素。在内部unordered_map的元素不以键值或映射的元素作任何特定的顺序排序，其存储位置取决于哈希值允许直接通过其键值为快速访问单个元素（具有恒定平均的平均时间复杂度）。哈希map允许使用操作运算符（运算符[]）以其键值作为参数直接访问元素。...
分类：
编程语言 时间：
2015-03-28 10:06:16
阅读次数：
146
