remly

摘要： 递归解法 爬楼梯的行为，必然是从 1 层爬起，而且也只有两种方法 2阶/1阶 1 层 = 1(一种方法) 2 层 = 2(两种方法)从第3层开始 3 层 = (二层方法数目) + (一层方法数目) 4 层 = (三层方法数目) + (二层方法数目) ... $n = $n-1 + $n-2 阅读全文

摘要： 题意 1.题目很明确，求i,j两点范围内的元素总和。 2.先初始化NumArray类，然后一直调用sumRange()函数。 分析 1.如果再sumRange()函数内用循环写累加，由于会多次调用sumRange()函数，导致超时。 2.用动态规划的思想，在类初始化时用一个新的数组arr来存储累加的 阅读全文