Leetcode 16

来源：4-4 使用查找表的经典问题 Two Sum

Nobody8415940

2022-03-09

老师，我感觉这道题没法用查找表解决，因为要查找的值没法预先确定。不知道我是不是有什么没想到。

写回答

1回答

liuyubobobo

2022-03-10

已采纳

是的，不能通过查找具体的值解决。

但是：

1）一种思路可以通过查找 set 的 low_bound 或者 upper_bound 解决（利用搜索树的有序性，查找最接近的值）；

2）另一种思路，2sum 或者 3sum 的“双指针”的思路也可以使用；

想想看？

继续加油！：）

Nobody8415940

非常感谢！

2022-03-10

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 3

回答 1

回答 1