问一道老题目 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一道老题目

相关主题
● 面试题：两个有序数组中的最小差值	● 关于最长递增子序列的问题。
● 简单的排列组合问题	● 问一道算法题(zz)
● 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间	● 如何从一个数的序列中去掉最少的数使得剩下的序列非降序排列？
● Facebook interview 面经	● 这个题有什么好方法？
● 问个最长递增序列的问题	● 老问题了，网上竟然找不到答案
● [合集] 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间	● 旧题重提: 扔玻璃杯/扔鸡蛋问题
● nlogn for longest increasing subsequence	● 一道面试题
● 也上一道算法题了（俺的版权了：））	● 微软一个面试题

相关话题的讨论汇总
话题: 序列话题: 一道话题: nlogn话题: 题目话题: 操作

进入JobHunting版参与讨论

1

(共1页)

g***j 发帖数: 1275	1 给一个1-n的排列，把其中一个数删除，然后插入另外一个位置，最后弄成有序的，求最少需要多少个这样的操作。比如 1，3，2，4，只需要一次这样的操作。
d*k 发帖数: 207	2 Add my two cents 一個nlogn的方法：求最長遞增子序列，可以nlogn做到。總長度減去最長遞增子序列的長度即為所求。應該有更好的方法，因為沒用到1-n這個條件。
b*******e 发帖数: 123	3 1,2,3 输出什么？
l****i 发帖数: 2772	4 [1,5,2,3,4]
l****i 发帖数: 2772	5 最长不降序列，常规的DP是O(n^2).wiki上有nlogn的求最长不降序列的算法。
g***9 发帖数: 159	6 好像只能这么解了, 关键是删除的元素可以往左右两边都放

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 微软一个面试题	● 问个最长递增序列的问题
● 一个NxN矩阵每行每列都sort好，如何排序？	● [合集] 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间
● google面试问题	● nlogn for longest increasing subsequence
● 说一个我自己用的题吧	● 也上一道算法题了（俺的版权了：））
● 面试题：两个有序数组中的最小差值	● 关于最长递增子序列的问题。
● 简单的排列组合问题	● 问一道算法题(zz)
● 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间	● 如何从一个数的序列中去掉最少的数使得剩下的序列非降序排列？
● Facebook interview 面经	● 这个题有什么好方法？

相关话题的讨论汇总
话题: 序列话题: 一道话题: nlogn话题: 题目话题: 操作

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)