美文网首页
Elimination Game

Elimination Game

作者: 98Future | 来源:发表于2017-12-01 02:12 被阅读0次

有点像约瑟夫问题,但是是一轮正向一轮反向的eliminate。我的brute force是先做一个bool array, mark 还没被删的position

[F, F F, F, F..., F]

-->

<---

空间 O(n), 时间 O(n lgn )?

O(LogN)

O(1)?????!!!!

相关文章

网友评论

      本文标题:Elimination Game

      本文链接:https://www.haomeiwen.com/subject/agcibxtx.html