Мы всегда хотим чего-то, чтобы сделать окружающую среду приятной, приятной, но среди дискомфорта и боли мы становимся сильнее. Ограничения или ситуация помогают нам выйти за пределы наших возможностей.
Учитывая список чисел и число
k
, вернуть любые два числа из списка в суммеk
.
Например, учитывая
[10, 15, 3, 7]
иk
из17
, вернуть true, поскольку10 + 7
равно17
.
Бонус: сможете ли вы сделать это за один проход?
мое решение: я забыл время для этого решения, я думаю, что это 10–15 минут.
временная сложность составляет O (n), а пространственная сложность - O (n). Как вы думаете, я мог бы найти лучшее решение? Пожалуйста, прокомментируйте. Увидимся завтра.