方法一 递归 且 利用字典记录 所有已经计算过的number下 最大的乘积 递归计算时,出现2或3时 需保留自身。依据题意,number=2时需返回1x1,number=3时返回2x1(1x2)。但比如number=4时,最大是2x2。显然递归时 取两个中较大的值(2 > 1x1)(3 > 1x2) 代码22行做了该处理。 # @param number int整型 # @return int整型 class Solution: def __init__(self): self.dic = {} # 字典记录计算过的 number时对应的最大值 {n...