您的位置:首页 > 职场人生

[面试]给你一串股票价格,找出买点和卖点,使得利润最大。(Amazon 面试题)

2012-01-03 14:15 453 查看
Give array of integers representing historic stock prices. Find the buying and selling points to maximize the profit.

int[] stocks = { 2, 3, 15, 23, 45, 1, 32, 42, 21, 45, 23 };
int min = stocks[0];
int max = stocks[1] - min;
for (int i = 2; i < stocks.length; i++) {
if (stocks[i] - min > max) {
max = stocks[i] - min;
}
if (stocks[i] < min) {
min = stocks[i];
}
}
System.out.println(max);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  面试
相关文章推荐