使用的一个数组来记录每次计算的结果避免重复。
当进入到climbStairsMemo方法时先进行判断 是否进行过竖直 为N的计算,若进行过则返回对应数组存在的值。
保证了所有数字都只算了一次。
爬楼梯当中的递归简化计算
最新推荐文章于 2024-11-11 00:03:55 发布
使用的一个数组来记录每次计算的结果避免重复。
当进入到climbStairsMemo方法时先进行判断 是否进行过竖直 为N的计算,若进行过则返回对应数组存在的值。
保证了所有数字都只算了一次。