本文介绍了一种利用线性代数的转置思想，解决将数组顺序向左移动R位的问题，例如将数组(0,1,2,3,4,5,6,7)移动3位变为(3,4,5,6,7,0,1,2)。通过三次转置操作，实现了时间复杂度为O(n)、空间复杂度为O(1)的解决方案，并给出了C++实现代码。"
121499287,11393948,极兔快递电子面单API接口集成指南,"['javascript', '接口', '前端', '快递物流', 'API']
题目1 ： 设 将n个 整数存放在数组中，设计一个算法在时间复杂度上和空间复杂度上尽可能简单的算法，让数组顺序向左移动R位，让数组从(0，1，2，3，4，5，6，7)------>(3,4,5,6,7,0,1,2)
解题思路 ： 我们在线性代数中碰见过A和它的转制，这就是这个题目的思路;(A(T)B(T))(T)=BA ;(这里的A(T)是指A的转制),我们发现通过这样的转化，可以将AB的位置换一下;
我们就以可以例子为例在做一下：(向左移动3位)
1.先对(0.1.2)进行转制变成(2.1.0),这个过程的效率n/2
2.在对(3,4,5,6,7)进行转制变成(7,6,5,4,3)
1472
2124
322
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
