No big deal recently? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Money - 海外理财

No big deal recently?

No big deal recently?# Money - 海外理财

x*i2013-02-17 08:02

1 楼

原来在版里看到过code,现在找不到了。哪位好心可以再贴一下吗？

q*x2013-02-17 08:02

2 楼

So sad.
The market is high and the interest rate is low. Banks should be able to
lure us with sweet offers.

f*t2013-02-17 08:02

3 楼

int water(int * a, int n) {
stack > mystack;
int water = 0;

for(int i = 0; iwhile(!mystack.empty() && mystack.top().second <= a[i]) {
int bottom = mystack.top().second;
mystack.pop();
if( mystack.empty())
break;
int top = mystack.top().second < a[i]? mystack.top().second: a[i];
int length = i - mystack.top().first - 1;
water = water + (top-bottom)* length;
}
mystack.push(make_pair(i, a[i]));
}

return water;
}

y*i2013-02-17 08:02

4 楼

what qualify as big deals?

【在 q****x 的大作中提到】

: So sad.
: The market is high and the interest rate is low. Banks should be able to
: lure us with sweet offers.

x*i2013-02-17 08:02

5 楼

多谢多谢。。。
除了大小比较和边界处理不一样，算法和最大rectangle一致。
http://wansishuang.appspot.com/?p=3002

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

: int water(int * a, int n) {
: stack > mystack;
: int water = 0;
:
: for(int i = 0; i: while(!mystack.empty() && mystack.top().second <= a[i]) {
: int bottom = mystack.top().second;
: mystack.pop();
: if( mystack.empty())
: break;

d*j2013-02-17 08:02

6 楼

wait for sap 100k hoho~

【在 y****i 的大作中提到】

: what qualify as big deals?

g*y2013-02-17 08:02

7 楼

G的标准解法是：找到最高的bar, 分别算左边和右边，那个解写起来长一点，但是解释
简单，不容易错。
public int hold2(int[] a) {
int h = 0;
int N = a.length;
for (int i=1; i a[h]) h = i;

int total = 0;
int left = a[0];
for (int i=1; iif (a[i] > left) {
left = a[i];
}
else {
total += left - a[i];
}
}

int right = a[N-1];
for (int i=N-2; i>h; i--) {
if (a[i] > right) {
right = a[i];
}
else {
total += right - a[i];
}
}

return total;
}

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

x*h2013-02-17 08:02

8 楼

day dreaming

【在 d**j 的大作中提到】

: wait for sap 100k hoho~

I*A2013-02-17 08:02

9 楼

能不能讲讲具体的题目啊？　考古了一下，但没有找到具体的描述；　那位大虾给
讲讲，谢谢！

f*t2013-02-17 08:02

10 楼

这个好

【在 g**********y 的大作中提到】

: G的标准解法是：找到最高的bar, 分别算左边和右边，那个解写起来长一点，但是解释
: 简单，不容易错。
: public int hold2(int[] a) {
: int h = 0;
: int N = a.length;
: for (int i=1; i a[h]) h = i;
:
: int total = 0;
: int left = a[0];
: for (int i=1; i

f*t2013-02-17 08:02

11 楼

一个表示直方图高度的数组，每格宽度为1，求能蓄多少水。
比如数组[1, 0, 1]能蓄1单位水，[2, 1, 0, 2]能蓄3单位。

【在 I***A 的大作中提到】

: 能不能讲讲具体的题目啊？　考古了一下，但没有找到具体的描述；　那位大虾给
: 讲讲，谢谢！