Привет, я искал решения проблемы с leetcode, я знаю, как решить эту проблему, но кто-то другой представил это решение, и я не понимаю, как это работает.
Вопрос в том, сколько количества Вы можете сформировать стопки из n монет, где k-я строка содержит k монет. https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/544/week-1-july-1st-july-7th/3377/
Возврат приведенной выше формулы работает, может ли кто-нибудь мне ее объяснить?
Известно, что сумма первых N натуральных чисел (1 + 2 + 3 + ... + N) равна N (N + 1) 2
В игре сказано, что если у вас есть 6 монет, вы должны сложить их следующим образом:
x (1) x x (2) x x x (3)
и 6 равно 1 + 2 + 3. Если вам дано K монет и вы знаете, что N (N + 1) / 2 = K, тогда вы знаете, что у вас может быть N строк. Теперь возникает вопрос, учитывая K, как найти N?
Давайте посчитаем: