g******0
发帖数: 221 | 1 Find the largest possible difference in an array of integers, such that the
smaller integer occurs earlier in the array。
请大虾指点。 |
g**e
发帖数: 6127 | 2 这题前两天刚讨论过了，往前翻翻
the
【在 g******0 的大作中提到】
: Find the largest possible difference in an array of integers, such that the
: smaller integer occurs earlier in the array。
: 请大虾指点。
|
g******0
发帖数: 221 | 3 你说的是这题吧，好像不一样。
http://www.mitbbs.com/article/JobHunting/31875095_0.html
【在 g**e 的大作中提到】
: 这题前两天刚讨论过了，往前翻翻
:
: the
|
r*******y
发帖数: 1081 | 4 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*****y
发帖数: 897 | |
g******0
发帖数: 221 | 6 Yes, got it. Thank you all! |
g**e
发帖数: 6127 | 7 不太一样，但是思路几乎一样，找到两个序列，一个从a[0]开始递减，一个从a[n]开始
递增。要求的两个点必定在这个两个序列里。
【在 g******0 的大作中提到】
: 你说的是这题吧，好像不一样。
: http://www.mitbbs.com/article/JobHunting/31875095_0.html
|
g**e
发帖数: 6127 | |
t******8
发帖数: 418 | 9 从这学习了不少。小小贡献一下，希望是对的:).
#!/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 |
