Leetcode 16

Question

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

Answer 1

liuyubobobo 2022-03-10 02:56:04

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

但是：

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

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

想想看？

继续加油！：）

• 提问者 Nobody8415940 #1

  老师，为什么听你一说就立马有思路了（而且觉得很清晰，感觉有很大概率成功），自己想半天但是自己的想法总是被自己否定，这就是天赋吗

• liuyubobobo 回复 提问者 Nobody8415940 #2

  这不是天赋，只是对于这些问题，我比你更有经验而已。你多见识，多练习，遇到类似的问题，自然也能很快就有思路：）继续加油！：）

• 提问者 Nobody8415940 #3

  非常感谢！