用滑动窗口的思想来做。用一个unordered_map来查询之前的char有没有在现在的窗口中。class Solution {public: int lengthOfLongestSubstring(string s) { unordered_mapmp; int...
分类：
其他好文 时间：
2015-10-21 14:07:11
阅读次数：
152
A natural recursion thought.. Please note we can cache intermediate results.class Solution { unordered_map hs;public: bool canWin(string s) ...
分类：
其他好文 时间：
2015-10-16 13:21:08
阅读次数：
138
Here is the mind flow: we don't know 1st token right? then we try it one by one - recursively.typedef unordered_map HMap;class Solution { bool go(s...
分类：
其他好文 时间：
2015-10-10 15:20:36
阅读次数：
120
Recursion + Memorized Search(DP). And apparently, the code below can be iterative with only 3 vars - DP.class Solution { unordered_map cache;public...
分类：
其他好文 时间：
2015-10-03 13:12:54
阅读次数：
169
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素（key）是无序的，而map中的元素是按照...
分类：
编程语言 时间：
2015-09-18 18:32:39
阅读次数：
251
1.概述cocos2d::Map 是一个内部使用了std::unordered_map的关联容器模版。std::unordered_map 是一个存储了由key-value键值对组合成构成的关联性容器，允许基于键对单个元素进行快速检索。2.模版参数K - key value的类型.map中元素都由它...
分类：
其他好文 时间：
2015-09-15 18:02:57
阅读次数：
151
1.概述cocos2d::Valie 是一个包含了很多原生类型（int,float,double,bool,unsigned char,char* 和 std::string）外加 std::vector, std::unordered_map 和 std::unordered_map 的类。你可以...
分类：
其他好文 时间：
2015-09-15 18:02:50
阅读次数：
160
1 vector twoSum(vector &numbers, int target) 2 { 3 //Key is the number and value is its index in the vector. 4 unordered_map hash; //unorder...
分类：
编程语言 时间：
2015-09-03 15:24:13
阅读次数：
182
struct MAP_KEY { double first; double second; double third; double forth; }; struct KeyHash { ?std::size_t operator()(const MAP_KEY & k) const ?{ ? ? ?using boost::hash_value; ? ? ?using b...
分类：
其他好文 时间：
2015-09-02 16:01:35
阅读次数：
142
Another topological sorting problem. Note: the DFS one is like a 'post-order' traversal.class Solution { unordered_map> g; unordered_set visited...
分类：
其他好文 时间：
2015-08-25 14:10:04
阅读次数：
189
