c*******a
发帖数: 1879 | 1 100个犯人围城圈
每3个人被杀拖走 一直杀下去 最后谁活着
no extra space |
f****e
发帖数: 923 | 2 约瑟夫环, 网上有o1 space 解法
http://www.jianshu.com/p/8e794879dd29
最下面一个解法
【在 c*******a 的大作中提到】
: 100个犯人围城圈
: 每3个人被杀拖走 一直杀下去 最后谁活着
: no extra space
|
z*********n
发帖数: 1451 | 3
我面F BQ轮的小题就出的这题，当时要给他讲O（1)空间的递推式，她不让，说你来简
单的，但其实用链表搞的naive做法我觉着远不如递推式简单。。。
【在 c*******a 的大作中提到】
: 100个犯人围城圈
: 每3个人被杀拖走 一直杀下去 最后谁活着
: no extra space
|
r*****s
发帖数: 1815 | 4 因为有人大脑容量有限无法理解
明明少了一个人 怎么问题就还原了呢这个号码怎么就能对得上了呢
上次我们一个小工也是跟我犟了半天 我气得只好把盘子摆了一圈，隔四个砸一个演示
给他看
后来他倒是懂了 我那个月工资被老板扣没了 还要自己开车去供应商那搬新盘子
智商低害死人啊
: 我面F BQ轮的小题就出的这题，当时要给他讲O（1)空间的递推式，她不让，说
你来简
: 单的，但其实用链表搞的naive做法我觉着远不如递推式简单。。。
【在 z*********n 的大作中提到】
:
: 我面F BQ轮的小题就出的这题，当时要给他讲O（1)空间的递推式，她不让，说你来简
: 单的，但其实用链表搞的naive做法我觉着远不如递推式简单。。。
|
