狗狗4月 Cambridge onsite

kid1314 发表于 2018-5-21 03:53
当前位置, 剩余可选位数 的一个tuple,
数学解就是就排列组合的解呗, 关键是我觉得数学解也体现不出我的 ...

嗯，发现DP也可以做。

请问楼主可以再详细说下第三轮的follow up不？每一个可能位置和下一步结果怎么理解呢？ 比如第一问结束后是：
举个例子，[60, 70, 40, 60, 80, 100, 30, 20]
最后的结果应该是[60, 70], [40, 60, 80, 100], [30], [20]

接下来的输入是什么？某一个插入的index然后问上面的结果如何变化吗？

774913744 发表于 2018-5-10 00:11
这些题目不简单啊，第一题的follow up不好搞的，有O（N）解。第二题算常规题改编，中等偏难。第三题也是比 ...

请问第一题O（n）解是什么呢