温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
今天我们看一下这个跳台阶,他这个呢,也是这种这布纳切系列的,所以就归到他这类里面第三小题,那我们看一下他这个思想跟刚刚那是一样的,只不过刚刚那个情况是一个嗯,矩形的方阵,但是它实际上它都是一个二乘几的方阵,因此可以忽略前面那个二层,只看后面的N,他到最后方阵要覆盖的时候,他剩的就是两种情况,覆盖一行或者覆盖两行,他剩的就是N减一级或者是N减二级,因此呢,他这个跳台阶,最后他跳的也就是跳一阶或者跳两阶,所以呃,这个跟上次上上次那个题本质是一样的,那就先把这个target。判断一下,当它小于等于二的时候,就直接返回它这个target,然后当我们放循环从这个三开始的时候,要小1TARGET,对,在循环之前我们需要给他几个条件,就是两个一直浮动的指针向右推进,这个一等于一是随便给的,因为他到下面怎么样都会被覆盖掉。
01:59
这样记录完这个他们相加的值,把这一更新到二的位置上。
02:22
OK,提醒一下。
我来说两句