温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:02
这就是讲使用分段赛道最长数数指数组。嗯,这是一个算法题。给定一个由N个整数组成的出租E。任务是找到最长的子数组,其中该子数组的所有数字都是数组,这是什么意思?直接看举例。这是一个数组,三五二六十六,七十一八。然后三次速数,5次速数,二次数数。66是合数,所以最最长的连续数数是是三个。7次数数10,一次数数8是合数,所以连续只有两个,取一个最大值就是3。嗯,采用方法一做判断,也就是对于每个输入。
01:01
都是。根号。高数值。然后再乘以,也是N乘以。叔叔的判定。然而,我们也可以采用方法2这种方式来。来找最长的子数组。首先。是找到这个数组的最大值和最小值。最大值是66,最小值是2。然后第2步就可以采用分段在球这之间的输入。也就是上节课讲的,找找范围内的输出,比如说这个举例4g到101,当然这个地方已经。是2~66之间的所谓数数。然后第三步就开始便利出租。
02:04
嗯,便利数组这个。这个数组里面所所有数字,那个是不是数数都已经判断出来了。只直接查表就可以了。嗯,我们直接看一下代码。这个呢,我直接看运行结果吧。我们可以看到4,这这为什么是4呢?这是。嗯,看一下这个。二四。这个是合数,所以之前左边的那肯定是只有一个数数。二十九、十一。
03:02
三二十九、十一七这四个是数数。8是何处?所以最最长的数数子数组是4。当然,最终的结果也是是。
我来说两句