Question

我对leetcode中爬楼梯的参考答案感到困惑。

问题出在这里

您正在爬楼梯。到达顶部需要n步。

每次您可以爬1步或2步。您可以通过几种不同的方式攀登顶端？

def get_count(num_list):
    count=0
    for i in range(len(num_list)-1):  # Looping from index 0 to length-1
        if (num_list[i]==num_list[i+1]):
            count=count+1
    return count

list=[1,1,5,100,-20,-20,6,0,0]
getCount=get_count(list)
print(getCount)

答案使用DP来解决，但是我无法理解for循环的工作原理，我想我错过了一些javascript特性。

Answer 1

这等效于硬币找零问题：

给出一组硬币和数量，编写一个算法以了解如何我们可以使用很多方法使用给定的硬币来更改金额。

N是您的金额，可用硬币是1和2美分。

以下是硬币找零问题的综合说明：https://hackernoon.com/the-coin-change-problem-explained-ddd035a8f22f

有关Quora的主题：https://www.quora.com/What-is-an-easy-way-to-understand-the-coin-change-problem-in-dynamic-programming

我无法理解leetcode 70中javascript的DP解决方案

1 个答案: