Я решил 2 и 3 суммы. 2 Sum использует Hashmap, чтобы проверить, существует ли Target - Nums в HashMap. 3 Sum Sorts Array, а затем использует 2 указателя.
вчера, во время кодирования сетки Flipkart, я понял, что первый вопрос был вариацией n суммы.
Как можно решить обобщенную n сумме. У меня была интуиция рекурсивного пути. Поскольку пользователь даст входной n, и дана длина массива.
мы можем либо включить число, либо не включать его.
Я не могу помнить точный код, который я набрал, но я помню, что он прошел только 2/10 тестовых случаев там. < /P>
вам дают: < /p>
array arry arry ar. целочисленная цель. < /p>
целое число k обозначает, сколько чисел вам нужно суммировать. Он просит вернуть все комбинации, которые составляют сумму. Но в этом вопросе < /p>
Ввод: Кандидаты = [2,3,5], Target = 8
Вывод: [[2,2,2,2], [2,3,3], [3,5]] < /p>
< /blockquote>
. Число может повторить 2, как 2, как 2, чтобы достичь 2 -й. Итак, это не решение, которое хочет исходный вопрос.
Подробнее здесь: https://stackoverflow.com/questions/797 ... nput-in-ja
