请问昨天的网易编程题中的操作序列有用python3做的么

update:

更新了一下算法还是不行,内存超出,希望指点一下

import sys
c = int(sys.stdin.readline().strip())
a  = sys.stdin.readline().strip()
a = list(map(int,a.split()))
for i in range((len(a)+1)//2):
    print(a[c-1],end=' ')
    c -= 2
if len(a)%2==0:
    c -= 2
for j in range(i,len(a)-2):
    c += 2 
    print(a[c], end=' ')
print(a[c+2])

我用python写的,可是一直显示内存超出,醉醉的,

下面是代码

c = input()
a = input().split(' ')
b = []
for  i in  a:
    b.append(i)
    b.reverse()
x = int(c) - 1
for i in range(len(a)):
    if  i != x:
        print(b[i], end=' ')
    else:
        print(b[i])
#网易#
全部评论
所以时间复杂度是O(n)的,遍历两次就可以了。
点赞 回复 分享
发布于 2017-08-14 10:10
不用那么麻烦,样例规律就很明显了。1 2 3 4=>4 2 1 3,把1 2 3 4看成下标就明白了。偶数个数是偶数在前奇数在后,奇数个数时,就是奇数在前了,比如1 2 3=>3 1 2,1 2 3 4 5=>5 3 1 2 4
点赞 回复 分享
发布于 2017-08-14 10:09
n = int(sys.stdin.readline.strip()) nums = sys.stdin.readline.strip() nums = list(map(int, nums.split())) ret = [] for index, value in enumerate(nums): if (index + 1) % 2 == 0: ret = [value] + ret else: ret.append(value) pass print(' '.join(str(i) for i in ret)) 大佬给看看,类似于前插和后插
点赞 回复 分享
发布于 2017-08-14 10:00
n = int(raw_input().strip()) a = raw_input().strip().split() b = list(reversed(a[1::2])) + a[0::2] if n % 2: b = list(reversed(b)) print ' '.join(b) python2 的版本
点赞 回复 分享
发布于 2017-08-14 09:38
c = int(input()) a = input().split(' ') for i in range(len(a)): if c > 0: print(a[c-1],end=' ') c -= 2 d = c else: global b b = i break if len(a)%2==0: d -= 2 for j in range(b,len(a)): d += 2 if j != len(a)-1: print(a[d], end=' ') else: print(a[d]) 还不行
点赞 回复 分享
发布于 2017-08-13 15:48
def func(): input() nums = input().split(' ') for i in range(len(nums)-1,-1,-2): print(nums[i],end=' ') for i in range(len(nums)%2,len(nums),2): if i < len(nums)-2: print(nums[i],end=' ') else: print(nums[i]) if __name__ == '__main__': func() 怎么还是超内存了呢
点赞 回复 分享
发布于 2017-08-13 14:30
这样肯定会超的嘛,复杂度太高。你仔细观察下,不用每次都reverse的。
点赞 回复 分享
发布于 2017-08-13 14:27
用这种模拟的方法,不管是c++还是python一律超内存 必须要找规律,其实也就是双指针法两头分配数字,简单得很
点赞 回复 分享
发布于 2017-08-13 10:56

相关推荐

不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
在喝茶的牛油很喜欢吃...:今天oc了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务