2017年1月6日
2Sum
摘要： 用哈希表（unordered_map）使得时间复杂度从O(n*n)降到O(n)，空间复杂度从O(1)增到O(n)；一边找一边插入哈希表 注意 在C++11以前要使用unordered_map需要 #include<tr1/unordered_map>//在unordered_map之前加上tr1库名 阅读全文
posted @ 2017-01-06 00:44 学渣也要找工作！ 阅读(209) 评论(0) 推荐(0)