优先使用map(或者unordered_map)的find函数而非algorithm里的find函数
摘要：
今天写leetcode的 Two Sum这题一开始使用vector容器，然后使用algorithm里的find函数进行查找，如下： 发现会时间超时。后来改成用unordered_map通过了 通过比较这，发现差异在find的函数使用 map底层是红黑树实现的，因此它的find函数时间复杂度：O(lo 阅读全文
posted @ 2016-07-19 16:41 RenewDo 阅读(8511) 评论(0) 推荐(0) 编辑
