最近床垫的砍价空间很小啊 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

最近床垫的砍价空间很小啊

最近床垫的砍价空间很小啊# Living

D*n2012-06-07 07:06

1 楼

原题是
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle
containing all ones and return its area.
变化后,只要四边全是1的rectangle，里面有0's也算..
Largest Rectangle in Histogram的方法在这好像用不上啊.
有 O ( n^2)的解法没?

p*12012-06-07 07:06

2 楼

经济不好，连床垫都看不下价钱了。几轮sleepys online砍价，都以失败告终。
大家那款simmon world class glynn/corita extra-firm的king size，一套下来多少
钱拿下的？

j*22012-06-07 07:06

3 楼

这个150上有，18.11,建立两个辅助矩阵，存每个点右边的线长和下面的线长。

rectangle

【在 D***n 的大作中提到】

: 原题是
: Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle
: containing all ones and return its area.
: 变化后,只要四边全是1的rectangle，里面有0's也算..
: Largest Rectangle in Histogram的方法在这好像用不上啊.
: 有 O ( n^2)的解法没?

p*p2012-06-07 07:06

4 楼

床垫也能砍价？

D*n2012-06-07 07:06

5 楼

不是一样的吧。
150上的是sub square matrix... leetcode上的是sub rectangle啊...

w*t2012-06-07 07:06

6 楼

嗯，从脚脖子开始砍。一个在Macy售价1200刀床垫子的成本不超过100刀。

床垫也能砍价？
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 p*****p 的大作中提到】

: 床垫也能砍价？

r*a2012-06-07 07:06

7 楼

这个是不是夸张了点？

【在 w******t 的大作中提到】

: 嗯，从脚脖子开始砍。一个在Macy售价1200刀床垫子的成本不超过100刀。
:
: 床垫也能砍价？
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.56

b*d2012-06-07 07:06

8 楼

1000 for king size set.
luxury pillow top one...
i think it's kind of soft for me

h*e2012-06-07 07:06

9 楼

around 1177, including foundation, mattress protector ,2 pillow protector
don't forget to syn your american express card with facebook, then gives 200
dollars back