问一道老题目# JobHunting - 待字闺中
g*j
1 楼
给一个1-n的排列，把其中一个数删除，然后插入另外一个位置，最后弄成有序的，求
最少需要多少个这样的操作。
比如 1，3，2，4，只需要一次这样的操作。
最少需要多少个这样的操作。
比如 1，3，2，4，只需要一次这样的操作。
d*k
2 楼
Add my two cents
一個nlogn的方法：求最長遞增子序列，可以nlogn做到。總長度減去最長遞增子序列的
長度即為所求。
應該有更好的方法，因為沒用到1-n這個條件。
一個nlogn的方法：求最長遞增子序列，可以nlogn做到。總長度減去最長遞增子序列的
長度即為所求。
應該有更好的方法，因為沒用到1-n這個條件。
b*e
3 楼
1,2,3 输出什么？
l*i
4 楼
[1,5,2,3,4]
l*i
5 楼
最长不降序列，常规的DP是O(n^2).wiki上有nlogn的求最长不降序列的算法。
g*9
6 楼
好像只能这么解了, 关键是删除的元素可以往左右两边都放
相关阅读
不得不服，同是微软总裁，唐骏比Qi 更有大局观和预见力是不是中年码工loser到国内是香饽饽？Summit securities groupfinancial analyst异地跳槽到湾区求经验【专访】黄国平 || 把握时机，为自己提前量身定做事业发展规划LeetCode比赛1小时内做完，bug free太难了Airbnb 今年会ipo么？刷题肯定累，肯定不容易谁能帮我这个选择提点参考意见出了这茬后，一直有朋友找我人事变动，你们公司公示是怎么做的？fb 这么夸张吗？ 工作日每天7pm点多，停车场还很多车国男估计都是栽在沟通环节了。Re: 加入新公司之前旧公司给了升职转载 狗家 salary劈柴英文也有口音，为啥用中餐馆订餐来搞笑Startup的股票必看！湾区中国码农面试官求生守则 针对某司人肉有感职场第一步走好很重要Re: Apple fresh phd 硬件包裹大概多少？