买股票最大利润
来源:互联网 发布:新古典后现代家具 知乎 编辑:程序博客网 时间:2024/04/29 12:33
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
样例
给出一个数组样例 [3,2,3,1,2], 返回 1
class Solution {public: /** * @param prices: Given an integer array * @return: Maximum profit */ int maxProfit(vector<int> &prices) { // write your code here int n=prices.size(); if(n<2) return 0; int res=0; int tmp=0; for(int i=1;i<n;i++){ tmp=max(prices[i]-prices[i-1]+tmp,prices[i]-prices[i-1]); res=max(res,tmp); } return res; }};
0 0
- 买股票最大利润
- 股票最大利润
- 求股票的最大利润
- 股票利润
- 携程校招2017编程题之股票最大利润
- 121. Best Time to Buy and Sell Stock | 买股票的利润
- 买股票
- 算法总结(2)--买股票最大盈利问题
- Leetcode 求买股票的最大盈利问题
- 非常重要的投机股票利润
- 今年买股票不错
- 程序员如何买股票
- 我要买股票
- 第一次出马买股票
- 第二次出手买股票
- 第三次出手买股票
- 怎样买股票
- 过客--第一次买股票
- Arcpy基础入门-6、arcpy要素属性操作
- this关键字与super关键字
- 【IOS 开发学习总结-OC-28】★objective-c之foundation 框架——集合类的综述
- kmp算法原理及实现
- nyoj 220 推桌子
- 买股票最大利润
- 补码
- 【C#】赖以生存的土壤--.NET Framework
- POJ 3074 Sudoku (DLX解经典数独)
- HDU 3826 Squarefree number
- codeforces 478D D. Red-Green Towers(dp)
- 深入理解按位异或运算符
- Linux Shell 之 Shell 打印命令
- linux避免僵死进程方法总结 http://blog.csdn.net/astrotycoon/article/details/39717143