问一道老题目# JobHunting - 待字闺中g*j2013-10-16 07:101 楼给一个1-n的排列,把其中一个数删除,然后插入另外一个位置,最后弄成有序的,求最少需要多少个这样的操作。比如 1,3,2,4,只需要一次这样的操作。
d*k2013-10-16 07:102 楼Add my two cents一個nlogn的方法:求最長遞增子序列,可以nlogn做到。總長度減去最長遞增子序列的長度即為所求。應該有更好的方法,因為沒用到1-n這個條件。