w*****3
发帖数: 101 | 1 Given array of integers representing historic stock prices. Find the buying
and selling points to maximize the profit. (original: You can hold the stock
for only 30 days maximum.)
有线性解么？ |
s*****n
发帖数: 5488 | 2 转换为某道著名的题。
buying
stock
【在 w*****3 的大作中提到】
: Given array of integers representing historic stock prices. Find the buying
: and selling points to maximize the profit. (original: You can hold the stock
: for only 30 days maximum.)
: 有线性解么？
|
w*****3
发帖数: 101 | 3 如果没有30天限制，很容易做，
有30天限制的话，
31天开始，就必须更新当前最小值，然后求与当前的值的差，然后更新max
现在的问题是如何effcient 更新当前最小值，
我只想到用个min heap来保存当前最小值，更新需要lg30，可行么 |
w*****3
发帖数: 101 | 4 不解，展开说说？
【在 s*****n 的大作中提到】
: 转换为某道著名的题。
:
: buying
: stock
|
a*********0
发帖数: 2727 | 5 有固定资金？
buying
stock
【在 w*****3 的大作中提到】
: Given array of integers representing historic stock prices. Find the buying
: and selling points to maximize the profit. (original: You can hold the stock
: for only 30 days maximum.)
: 有线性解么？
|
w*****3
发帖数: 101 | |
s*****n
发帖数: 5488 | 7 programming pearl上最著名的。
【在 w*****3 的大作中提到】
: 不解，展开说说？
|
a*********0
发帖数: 2727 | 8 find max sum？
【在 s*****n 的大作中提到】
: programming pearl上最著名的。
|
