股票最大利润
2016-08-19 21:49
281 查看
给你一段时间每天股票的价格,一次买入以及卖出的机会,求你能得到的最大收益:
class Solution { public: int maxProfit(vector<int>& prices) { int sz = prices.size(); if(sz <= 1) return 0; int maxProfit = 0; int start = 0, curr = 1; while(curr < sz){ if(prices[curr] < prices[start]){ start = curr; curr++; continue; } maxProfit = max(maxProfit, prices[curr] - prices[start]); curr++; } return maxProfit; } };
相关文章推荐
- (LeetCode)Best Time to Buy and Sell Stock -- 求股票买卖的最大利润
- leetcode_122. Best Time to Buy and Sell Stock II 多次买卖股票,求交易的最大利润
- 股票买卖之多次交易最大利润
- 剑指Offer-63:股票的最大利润
- 给你一串股票价格,找出买点和卖点,使得利润最大。
- 假如一个数组存储了一个股票,在一天交易窗口内各时间点的股票价格(正整数),只允许一次买入和一次卖出,请提供一个算法,计算出通过买入和卖出可以得到的最大利润
- [面试]给你一串股票价格,找出买点和卖点,使得利润最大。(Amazon 面试题)
- 求股票的最大利润
- 假如一个数组存储了一个股票,在一天交易窗口内各时间点的股票价格(正整数),只允许一次买入和一次卖出,请提供一个算法,计算出通过买入和卖出可以得到的最大利润
- 说你有一个数组,其中第i个元素是第i天给定股票的价格。设计一个算法来找到最大的利润,最多可以完成两个交易。
- 买股票最大利润
- LeetCode-714:Best Time to Buy and Sell Stock with Transaction Fee (带有抛售费用的股票最大利润) -- medium
- 面试题:股票的最大利润
- [LeetCode]121. Best Time to Buy and Sell Stock(求近期股票能获得的最大利润)
- LeetCode - 股票交易的最大利润
- 携程校招2017编程题之股票最大利润
- 给你一串股票价格,找出买点和卖点,使得利润最大
- 最大子段和 股票最大买入卖出方案
- 股票买卖之问题转化为最大字段和
- 最大子数组问题:股票