摘要: 一、问题描述 二、解题思路 这道题:exactly one solution,所以:1)不必考虑多解情况;2)不必考虑无解的异常处理。 方法一:暴力搜索 直接依次进行比较,时间复杂度O(n2): 用时过长: 当然也可以先排序,再利用首/尾移动查找,复杂付O(n*logn) 方法二:哈希表(O(n)) 阅读全文
posted @ 2017-05-18 23:51 LeeLIn。 阅读(309) 评论(0) 推荐(1) 编辑