第 1 步:只记住最近的两格 a、b
第 2 步:往前滚一格,旧的不用存
第 3 步:往前滚一格,旧的不用存
第 4 步:往前滚一格,旧的不用存
第 5 步:往前滚一格,旧的不用存
第 6 步:往前滚一格,旧的不用存
第 7 步:整张表只剩两个变量
爬楼梯、打家劫舍、最大子段和的共同点是【0】。
全部评论