Java---------- LeetCode——746. 使用最小花费爬楼梯

这个是最让我郁闷的我操，我用了一上午的时间来实现它，当然了刚开始我并没有用动态规划，我用自己的方式来实现，其实我不知道要用动态规划来实现它，写了一上午，最后发现，在LeetCode测试时，有些数据通不过啊，于是乎我就打补丁，打打补丁，最后发现实在打不下去补丁了，就于是乎用动态规划实现，但是我不会动态规划啊，那怎么办，学啊，我学了一会儿，感觉够用了，

public static int minPay(int[] number) { // 我这个不怎么理解,现在理解了；原来这里多设置数组长度是为了fly(4)后边的做准备【表情】额 int[] fly = new int[number.length+1]; fly[0] = number[0]; fly[1] = number[1]; // 这个我也不怎么理解，这个number.length原来是为了达到数组长度时，加0直接输出啊。 for (int i = 2; i <=number.length ; i++) { int current = i == number.length ? 0 : number[i]; // 这个依然是核心代码，依然是看前边的怎么执行 fly[i] = Math.min(fly[i-1],fly[i-2])+current; } return fly[number.length]; }