实现左移指定位数,时间复杂度O(n) ,空间复杂度O(1);
如题,这个算法思想是根据矩阵的逆秩运算得到的。假设我们要处理的串为ab,那么左移一位,也就是把它变成ba。而这不得不使我们联想到矩阵的求逆运算,矩阵求逆公式如下:
(a^T * b^T) ^T = ba
也就是说,我们可以把这个问题转换到,求逆秩的问题上来。
根据这个思想假设我们所求问题为,左移3位,序列为0 1 2 3 4 5 6 7 8 9那么a代表的是0 1 2这个序列,b代表的是3 4 5 6 7 8 9这个序列,接下来就跟我一起来分析分析。
1、对a求逆秩,