摘要: 暴力算法的时间复杂度是O(n^2),考虑优化; 先导入一种思想——断环为链。说通俗点就是在原数组后面再接上下标为1——(n - 1)的元素; 以样例为例:-3 5 1 2;我们将其断环为链后可以得到这样的一维数组:-3 5 1 2 -3 5 1; 设其下标为1——7;当k=1时,判断下标1——4;当 阅读全文
posted @ 2021-12-16 21:29 Altwilio 阅读(71) 评论(0) 推荐(0) 编辑