c*****y
发帖数: 90 | 1 Given two arrays A [1..n] and B[1..m], find the smallest window in A that
contains all elements of B. That is, find a pair such that A[l..k]
contains B[1..m]
For example, given A = 3,1,5,7,3,5,2 and B = 5,3 then the smallest window
is[3,5].Any efficient way to do that?
这个题目版上讨论过，能不能给个链接？
我是菜鸟，问些见笑的问题：
这个smallest window in A中包含的all elements of B必须是连续的吗？以上面的例
子，3，1，5是不是也是一个window，只是不是连续的也不是最小的？
我之所以问这个问题是因为对下面链接的答案有些疑惑。如果不连续的也可以的话，为
什么要找which collision was continuous？
http://www.doctorinterv | l******o
发帖数: 144 | 2 为什么不是A[5..6]呢? 这个不是更小? 必须保持顺序?
Given two arrays A [1..n] and B[1..m], find the smallest window in A that
contains all elements of B. That is, find a pair such that A[l..k]
contains B[1..m]
For example, given A = 3,1,5,7,3,5,2 and B = 5,3 then the smallest window
is[3,5].Any efficient way to do that?
这个题目版上讨论过，能不能给个链接？
我是菜鸟，问些见笑的问题：
这个smallest window in A中包含的all elements of B必须是连续的吗？以上面的例
子，3，1，5是不是也是一个window，只是不是连续的也不是最小的？
我之所以问这个问题是因为对下面链接的答案有些疑惑。如果不连续的也可以的话，为
什么要找which collision was con
【在 c*****y 的大作中提到】
: Given two arrays A [1..n] and B[1..m], find the smallest window in A that
: contains all elements of B. That is, find a pair such that A[l..k]
: contains B[1..m]
: For example, given A = 3,1,5,7,3,5,2 and B = 5,3 then the smallest window
: is[3,5].Any efficient way to do that?
: 这个题目版上讨论过，能不能给个链接？
: 我是菜鸟，问些见笑的问题：
: 这个smallest window in A中包含的all elements of B必须是连续的吗？以上面的例
: 子，3，1，5是不是也是一个window，只是不是连续的也不是最小的？
: 我之所以问这个问题是因为对下面链接的答案有些疑惑。如果不连续的也可以的话，为
| c*****y
发帖数: 90 | | r*****e
发帖数: 264 | 4 http://www.mitbbs.com/article_t/JobHunting/31500113.html
【在 c*****y 的大作中提到】
: Given two arrays A [1..n] and B[1..m], find the smallest window in A that
: contains all elements of B. That is, find a pair such that A[l..k]
: contains B[1..m]
: For example, given A = 3,1,5,7,3,5,2 and B = 5,3 then the smallest window
: is[3,5].Any efficient way to do that?
: 这个题目版上讨论过，能不能给个链接？
: 我是菜鸟，问些见笑的问题：
: 这个smallest window in A中包含的all elements of B必须是连续的吗？以上面的例
: 子，3，1，5是不是也是一个window，只是不是连续的也不是最小的？
: 我之所以问这个问题是因为对下面链接的答案有些疑惑。如果不连续的也可以的话，为
| l******o
发帖数: 144 | | c*****y
发帖数: 90 | |
|
