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做法我觉着远不如递推式简单。。。
|