usbank 的dd要求严吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Money - 海外理财

usbank 的dd要求严吗？

usbank 的dd要求严吗？# Money - 海外理财

g*02012-10-17 07:10

1 楼

Find the largest possible difference in an array of integers, such that the
smaller integer occurs earlier in the array。
请大虾指点。

d*i2012-10-17 07:10

2 楼

开户bonus要求dd，谢谢啦

g*e2012-10-17 07:10

3 楼

这题前两天刚讨论过了，往前翻翻

the

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

: Find the largest possible difference in an array of integers, such that the
: smaller integer occurs earlier in the array。
: 请大虾指点。

g*02012-10-17 07:10

4 楼

你说的是这题吧，好像不一样。
http://www.mitbbs.com/article/JobHunting/31875095_0.html

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

: 这题前两天刚讨论过了，往前翻翻
:
: the

r*y2012-10-17 07:10

5 楼

same as finding the subarray of max sum

the

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

: Find the largest possible difference in an array of integers, such that the
: smaller integer occurs earlier in the array。
: 请大虾指点。

s*y2012-10-17 07:10

6 楼

http://www.ihas1337code.com/2010/11/best-time-to-buy-and-sell-s

g*02012-10-17 07:10

7 楼

Yes, got it. Thank you all!

g*e2012-10-17 07:10

8 楼

不太一样，但是思路几乎一样，找到两个序列，一个从a[0]开始递减，一个从a[n]开始
递增。要求的两个点必定在这个两个序列里。

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

: 你说的是这题吧，好像不一样。
: http://www.mitbbs.com/article/JobHunting/31875095_0.html

g*e2012-10-17 07:10

9 楼

这个好

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

: http://www.ihas1337code.com/2010/11/best-time-to-buy-and-sell-s

t*82012-10-17 07:10

10 楼

从这学习了不少。小小贡献一下，希望是对的:).
#!/usr/bin/python
a=[1.25,1.75,2.86,1.1,3.45,5.00,6.78,3.75]
max_diff = 0
min_v = a[0]
min_i = 0
index_pair=()
i = 1
while i < len(a):
if a[i] - min_v > max_diff:
index_pair = (min_i, i)
max_diff = a[i] - min_v
if min_v > a[i]:
min_v = a[i]
min_i = i
i = i +1
print index_pair, max_diff