y*********r
发帖数: 94 | 1 考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
的元素是升序的。如果有多个solution就都打出来。
我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
以几行代码搞定的, the elegance and complexity of my code is not what they're
looking for....
感觉应该没戏了。 |
e*********l
发帖数: 136 | 2 貌似LCS可以做？和长度为n的数组，a[i]=i 算一下LCS |
s*********6
发帖数: 20 | 3 这个是不是最长升序sub sequence问题的变形？
先在数组A中找出最长升序的sub sequence B（B可能有多个），然后输出A - B。 |
b*******y
发帖数: 232 | 4 longest increasing subsequence吧
不在其列的就是需要删掉的
然后可以找出多个longest increasing subsequence
re
【在 y*********r 的大作中提到】
: 考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
: 的元素是升序的。如果有多个solution就都打出来。
: 我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
: 止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
: 以几行代码搞定的, the elegance and complexity of my code is not what they're
: looking for....
: 感觉应该没戏了。
|
q****x
发帖数: 7404 | 5 longest increasing sub-sequence problem.
算法书的习题。
re
【在 y*********r 的大作中提到】
: 考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
: 的元素是升序的。如果有多个solution就都打出来。
: 我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
: 止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
: 以几行代码搞定的, the elegance and complexity of my code is not what they're
: looking for....
: 感觉应该没戏了。
|
a*****n
发帖数: 158 | 6 这个是不是最长升序sub sequence问题的变形？ BINGO.... |
J*********n
发帖数: 370 | 7 LIS, O(nlogn)
re
【在 y*********r 的大作中提到】
: 考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
: 的元素是升序的。如果有多个solution就都打出来。
: 我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
: 止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
: 以几行代码搞定的, the elegance and complexity of my code is not what they're
: looking for....
: 感觉应该没戏了。
|
