获得徽章 0
赞了这篇沸点
#刷题交流# 24 小R的随机播放顺序
知识点扩展
双端队列(deque):双端队列是一种允许在两端进行插入和删除操作的队列。在本题中,我们利用了双端队列的特性,可以方便地进行队首和队尾的操作。
模拟算法:模拟算法是一种通过模拟实际过程来解决问题的方法。在本题中,我们通过模拟歌曲播放的规则,逐步构建出最终的播放顺序。
assert n == len(a)
q = deque(a)
a = []
for _ in range(n):
a.append(q.popleft())
if q:
q.append(q.popleft())
return a
知识点扩展
双端队列(deque):双端队列是一种允许在两端进行插入和删除操作的队列。在本题中,我们利用了双端队列的特性,可以方便地进行队首和队尾的操作。
模拟算法:模拟算法是一种通过模拟实际过程来解决问题的方法。在本题中,我们通过模拟歌曲播放的规则,逐步构建出最终的播放顺序。
assert n == len(a)
q = deque(a)
a = []
for _ in range(n):
a.append(q.popleft())
if q:
q.append(q.popleft())
return a
展开
评论
点赞
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
![[看]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_97.39cdc9f.png)
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
![[吃瓜群众]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_10.42a731c.png)