2016年3月26日
1. Two Sum
摘要： 1,暴力搜索O(n2) 2,使用map直接查找O(n) 3,使用map排除两个相同值相加等于目标值的情况，并记录初始的位置，然后使用快排，最后使用二分查找 注意：这里最快的方法是2，一定要注意数据结构的应用STL的使用，unordered_map比map的查找速度更快 阅读全文
posted @ 2016-03-26 10:02 shijiwomen 阅读(158) 评论(0) 推荐(0) 编辑