[面试]给你一串股票价格,找出买点和卖点,使得利润最大。(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);
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);
相关文章推荐
- 给你一串股票价格,找出买点和卖点,使得利润最大。
- 给你一串股票价格,找出买点和卖点,使得利润最大
- 假如一个数组存储了一个股票,在一天交易窗口内各时间点的股票价格(正整数),只允许一次买入和一次卖出,请提供一个算法,计算出通过买入和卖出可以得到的最大利润
- 【谷歌面试题】给出一个数组A,找出一对 (i, j)使得A[i] <= A[j] (i < j)并且j-i最大
- 假如一个数组存储了一个股票,在一天交易窗口内各时间点的股票价格(正整数),只允许一次买入和一次卖出,请提供一个算法,计算出通过买入和卖出可以得到的最大利润
- 说你有一个数组,其中第i个元素是第i天给定股票的价格。设计一个算法来找到最大的利润,最多可以完成两个交易。
- 面试题:股票的最大利润
- 找出一串数字中,n个连续的数之和最大c++代码实例及运行结果
- n个学生站成一排 网易面试题之每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大
- 输入一串字符,只包含“0-10”和“,”,找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数
- 股票最大利润
- 瑞恩面试编程题:找出数组中出现次数最多且最大的那个数及出现的次数
- 找出一串数字中,n个连续的数之和最大c++代码实例及运行结果
- n个学生站成一排 网易面试题之每个学生有一个能力值 牛牛想从n个学生中选出k名学生 要求相邻学生编号不超过d使得这k个学生乘积最大
- 面试题一:找出最大和的连续子串
- [每日练习]Amazon面试题---给定数组,求出运算符使得结果等于某个数
- 找出一串数字中,n个连续的数之和最大c++代码实例及运行结果
- 求股票的最大利润
- 找出一串数字中的最大和子串
- leetcode_122. Best Time to Buy and Sell Stock II 多次买卖股票,求交易的最大利润