算法题写胡了好绝望啊！！！！
一个连续数列，任意取出两个数字，再将数列打乱。问这两个数字分别是多少？
要求时间On空间O1
啊啊啊啊！咋做啊
——————————————
比如原来
2 3 4 5 6 7 8 9（连续的）
取出来3 5
再打乱
变成
9 2 4 8 7 6（你只知道这个）
求你取出来的是什么
——————————
你们想的最好的方法是啥？
当时我一开始想到时间n空间n
让我空间压成常数，
我就傻了
你们想到的最优方法是啥？
全部评论
(11) 回帖