买卖股票的最佳时机|_1
来源:互联网 发布:红帽linux防火墙关闭 编辑:程序博客网 时间:2024/04/29 02:49
1. 【问题描述】 买卖股票的最佳时机
2.【思路】 参考:Best Time to Buy and Sell Stock I
首先要搞清楚“最多进行一次股票交易”是什么意思。举个例子,假设股票价格数组是prices,则“最多进行一次股票交易”意味着:
2.1 不进行股票交易,这样收益是0;
2.2 进行一次股票交易,例如在第 i 天买入股票,在第 j 天卖出股票,其中i<=j<=prices.size()-1。这种情况下能够获得的最大收益是
max{prices[j]-prices[i]}。则进行一次股票交易能够获得的最大收益是 max{max{prices[j]-prices[i],其中1<=i<=j},其中 1<=j<=prices.size()-1。上述表大式中第选择第 j 天卖出股票所能获得的最大收益是选择在包含第 j 天在内的前j天中股票价格最低的那天买入股票.
3.【代码】
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,pri_min=prices[0]; for(int i=1;i<n;++i) { pri_min=pri_min<=prices[i]?pri_min:prices[i]; res=res>=(prices[i]-pri_min)?res:(prices[i]-pri_min); } return res; }};
0 0
- 买卖股票的最佳时机|_1
- 买卖股票的最佳时机||_1
- 买卖股票的最佳时机
- 买卖股票的最佳时机
- 买卖股票的最佳时机
- 动态规划_买卖股票的最佳时机|||_1
- LintCode-买卖股票的最佳时机
- 题目:买卖股票的最佳时机
- LintCode--买卖股票的最佳时机
- LintCode_149_买卖股票的最佳时机
- Lintcode:买卖股票的最佳时机
- 买卖股票的最佳时机 II
- 买卖股票的最佳时机 III
- 买卖股票的最佳时机,lintcode
- 【LintCode】买卖股票的最佳时机
- lintcode--买卖股票的最佳时机
- Lintcode 买卖股票的最佳时机
- 买卖股票的最佳时机-LintCode
- HDOJ 5339 Untitled
- oracle学习笔记-用户与权限管理-(12)
- HDU 4609 3-idiots(FFT)
- 判断Java文件输入流FileInputStream中是否有内容
- 【第七周项目1-建立顺序环形队列算法库】
- 买卖股票的最佳时机|_1
- 使用RoundedBitmapDrawable快速生成圆角和圆形图片
- Velocity布局(layout)功能介绍
- jquery datatable 异步刷新
- 第七周项目5-排队看病模拟
- PAT 1089. Insert or Merge (25)(插入排序还是归并排序)
- 红黑树
- mybatis缓存机制与hibernate缓存机制
- 安卓开发中枚举类型的使用