请问30寸的炉子上面装wall mount的range hood# Living
y*e
1 楼
条件：array可以有重复的值，每个元素只能用一次。
能想到最好的解法是使用两个指针，从两边向中间挤压。时间是O(n)，空间O(1)
有时间是O(log n)的解法吗？
能想到最好的解法是使用两个指针，从两边向中间挤压。时间是O(n)，空间O(1)
有时间是O(log n)的解法吗？
t*2
2 楼
应该装多大的好？30寸的还是33寸的， 还是36寸的？
另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
wall mount的那种好呢？
谢谢了
另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
wall mount的那种好呢？
谢谢了
r*k
3 楼
不可能有o(logn)的解法啊
如果下面这样的
1 2 3 4 5 6 7
找和为8的
难道不需要遍历所有的元素么？
【在 y***e 的大作中提到】
: 条件：array可以有重复的值，每个元素只能用一次。
: 能想到最好的解法是使用两个指针，从两边向中间挤压。时间是O(n)，空间O(1)
: 有时间是O(log n)的解法吗？
如果下面这样的
1 2 3 4 5 6 7
找和为8的
难道不需要遍历所有的元素么？
【在 y***e 的大作中提到】
: 条件：array可以有重复的值，每个元素只能用一次。
: 能想到最好的解法是使用两个指针，从两边向中间挤压。时间是O(n)，空间O(1)
: 有时间是O(log n)的解法吗？
h*z
4 楼
我觉着应该装30的，不对请大侠拍砖。我喜欢Cavaliere-Euro AP238-PS65-30
http://www.amazon.com/exec/obidos/ASIN/B005OW76DS/1-bhr3homep2-
【在 t*****2 的大作中提到】
: 应该装多大的好？30寸的还是33寸的， 还是36寸的？
: 另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
: wall mount的那种好呢？
: 谢谢了
http://www.amazon.com/exec/obidos/ASIN/B005OW76DS/1-bhr3homep2-
【在 t*****2 的大作中提到】
: 应该装多大的好？30寸的还是33寸的， 还是36寸的？
: 另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
: wall mount的那种好呢？
: 谢谢了
b*r
5 楼
用binary search的方法
s*y
6 楼
同问同问
y*e
7 楼
能详细解释一下如何用 binary search 达到 O(log n)吗？
从二楼给的例子来看，任何solution至少都是O(n)的，因为每个元素至少扫描一次，即
便是binary search based的solution。
【在 b*****r 的大作中提到】
: 用binary search的方法
从二楼给的例子来看，任何solution至少都是O(n)的，因为每个元素至少扫描一次，即
便是binary search based的solution。
【在 b*****r 的大作中提到】
: 用binary search的方法
y*i
8 楼
是啊。我也发了个相似的帖子，寻求神器二代哪个型号比较好。
http://www.mitbbs.com/article_t/Living/32743531.html
而且神器二代30寸的，sears在打折，便宜了250刀。
http://www.mitbbs.com/article_t/Living/32743531.html
而且神器二代30寸的，sears在打折，便宜了250刀。
y*8
9 楼
不可能的，最坏情况下有 N/2 pairs的结果都是等于target。你光是访问N/2 pairs这
些元素就是O(N)了。
【在 y***e 的大作中提到】
: 能详细解释一下如何用 binary search 达到 O(log n)吗？
: 从二楼给的例子来看，任何solution至少都是O(n)的，因为每个元素至少扫描一次，即
: 便是binary search based的solution。
些元素就是O(N)了。
【在 y***e 的大作中提到】
: 能详细解释一下如何用 binary search 达到 O(log n)吗？
: 从二楼给的例子来看，任何solution至少都是O(n)的，因为每个元素至少扫描一次，即
: 便是binary search based的solution。
j*8
10 楼
depends on the size of your stove, if you got a 30", get a 30" hood. if you
have 36", get a 36" hood.
have 36", get a 36" hood.
Z*4
11 楼
如果面试官需要你给出logn的解法的话它就是在黑你。
L*P
12 楼
I think as long as rang hood size >= stove size, it is OK. In fact, I guess
everything is same except the cover is 30 or 36, so no real difference in
function. But 36 is more expensive but looks much better
【在 t*****2 的大作中提到】
: 应该装多大的好？30寸的还是33寸的， 还是36寸的？
: 另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
: wall mount的那种好呢？
: 谢谢了
everything is same except the cover is 30 or 36, so no real difference in
function. But 36 is more expensive but looks much better
【在 t*****2 的大作中提到】
: 应该装多大的好？30寸的还是33寸的， 还是36寸的？
: 另外大家说的神器二代Cavaliere-Euro AP238似乎本身还有很多型号（http://www.amazon.com/s/ref=nb_sb_noss?url=search-alias%3Dappliances&field-keywords=Cavaliere-Euro%20AP238），
: wall mount的那种好呢？
: 谢谢了
相关阅读
煤气炉子的疑问街号不喜欢， 可以申请改号吗？问个水费， 谢谢换一个bathtub要多少钱？太夸张了LEASE到期房客不搬怎么办？求推荐净水器(under sink water filter)快递公司征合作代收点 (转载)国内亲戚让我在美国给他买宝马。。。 (转载)麻烦请推荐DC附近的装修师傅short sale 的房子买新冰箱,旧的该怎么办?高楼里的CONDO还要自己买HOME INSURANCE吗？请问这样的房子能考虑吗？啄木鸟啄烟囱怎么办zillow的估价到底有多准?给painter管午饭吗不工作，全职炒股，美国哪个城市最适合生活定居，养老？这个的英文名字叫什么vonage的网络电话带回国可以打美国吗？