阅微客栈 » 头脑风暴

算法 - 旋转数组

(4 posts)
  • 发起于 1 年 之前，作者 zhang
  • 最新回复 来自于 521zheng

Tags:

  1. zhang
    神

    给一个n元数组 x_1, x_2, \cdots, x_n，和k，使用常熟空间和线性时间，使得数组变成 x_k,x_{k+1}, \cdots, x_n, x_1, \cdots, x_{k-1}

    发布于 1 年 之前 #

  2. szuxjq
    Member

    O(n):
    a(1),a(2),,,a(k-1),a(k),,,a(n)->
    a(k-1),,,a(2),a(1),a(n),,,a(k)->
    a(k),,,a(n),a(1),a(2),,,a(k-1)

    发布于 1 年 之前 #

  3. lemonutzf
    Member

    生成元就是前gcd(n,k)个数

    发布于 7 月 之前 #

  4. 521zheng
    Member

    先整个数组旋转，再分别旋转前k和后n-k个

    发布于 6 月 之前 #

该主题的 RSS Feed

回复

你必须 登录 后发帖。