股票的最大利润(一次买卖)

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖一次该股票可能获得的利润是多少？

例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]

如果我们能在价格为 5 的时候买入并在价格为 16时卖出，则能收获最大的利润 11

数据范围

输入数组长度 [0,500]

样例

输入：[9, 11, 8, 5, 7, 12, 16, 14]输出：11

class Solution {
public:int maxDiff(vector<int>& nums) {if(nums.size()<2)return 0;int x=nums[0],y=0;for(auto i:nums){if(x>i)x=i;if(i-x>y)y=i-x;}return y;}
};

股票的最大利润(一次买卖)相关推荐

JavaScript实现找出买卖股票的最大利润算法（附完整源码）
JavaScript实现找出买卖股票的最大利润算法(附完整源码) dpBestTimeToBuySellStocks.js完整源代码 dpBestTimeToBuySellStocks.test.js ...
JAVA数组——买卖股票的最大利润问题
问题描述:给定一个数据a,数组中的每个元素表示对应下标的股票价格. 如int a[5] = [3,5,7,3,6]表示股票在五天内的价格分别是3,5,7,3,6.请设计算法获取买卖股票的最大利润,并给 ...
股票江恩二十一条买卖法则
江恩的这二十一条交易守则,应该很多读者都应该读过,为什么这时候重提呢?因为这些守则可以帮助投资者控制风险,保持最大的利润.我每次阅读,都会有新的看法和体验.希望读者不要只当是一般守则來处理,有时间不妨 ...
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
目录 Leetcode121. 买卖股票的最佳时机方法一:暴力解法 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考与收获方法二:贪心算法 1. 思路 2. 代码实现 3. 复杂度分析方 ...
【leetcode买卖股票系列问题】多次买卖/手续费/冻结期
一.目录一.目录二.股票系列问题 1.买卖股票的最佳时机(121题) 1.1.题目 1.2.思路 1.3.代码实现(1种) 2.买卖股票的最佳时机II(122题) 2.1.题目 2.2.思路 2. ...
【LeetCode】剑指 Offer 63. 股票的最大利润
[LeetCode]剑指 Offer 63. 股票的最大利润文章目录 [LeetCode]剑指 Offer 63. 股票的最大利润 package offer;public class Soluti ...
【转载】求买卖股票的最大利润
原文地址:https://www.namidame.tech/brokes-max-profit.html 1. 问题描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算 ...
买卖股票的最大利润II——动态规划、贪心
题目描述: 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意: ...
121. 买卖股票的最佳时机_面试题63. 股票的最大利润_[找出数组中一个元素和它后面最大的元素的差值]
描述 Say you have an array for which the ith element is the price of a given stock on day i. If you we ...

股票的最大利润(一次买卖)

股票的最大利润(一次买卖)相关推荐

最新文章

热门文章