3619

AI优化




4095


DEBUG




计数与Index不符合包含两种情况
第一种是还没达到,这个并不影响后续k的合法,这是当前的k不合法了
第二种就是超额了,当前面的某数超额时,不仅当前的k不合法,后面的k也一定不合法,所以就直接全Break,过掉当前的i
AI解

官方解




现在理解的是,在验证时,就是知道当前区间,即k长度的区间里,所有的数v,直接查表(这个表是个二维数组b[i][j],即某个数第j+1次出现时的位置【这里也有一个问题,对于原数组当中,每个数值可能是不连续的,那怎么成为二维数组中连续的一维坐标呢?】),不过存在问题,比如现在到了k,那么应该是要有k个不同的值,但是如何保证一定有k个值,即如何保证不会有比k多或少的值?以及怎么知道有哪k个值?

以及对于每个k的区间,岂不是都要对要求的k个不同的值进行一次查表寻找,来保证满足要求?
转载自 CSDN-专业IT技术社区
原文链接:https://blog.csdn.net/m0_73553411/article/details/169157515



