Best Time to Buy and Sell Stock
来源:互联网 发布:hp网络打印机设置ip 编辑:程序博客网 时间:2024/06/03 21:42
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
例子:
Input: [7, 1, 5, 3, 6, 4]Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
class Solution {
public:
int maxProfit(vector<int>& prices) {
if (prices.size() == 0)
{
return 0;
}
int max = 0, min = prices[0];
int profit = 0;
for (int i = 1; i < prices.size(); i++)
{
if (prices[i] < min)
{
min = prices[i];
}
else
{
if (prices[i] - min > profit)
{
profit = prices[i] - min;
}
}
}
return profit;
}
};
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time To Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- 脏读 幻读 不可重复读 及其解决方法
- 微信小程序(BDEDU签到工具)项目总结
- 对称的二叉树
- 关于栈,优先队列
- java 类加载机制
- Best Time to Buy and Sell Stock
- 跟我学storm教程1-基本组件及分布式wordCount
- Git忽略文件不起作用解决方案
- 字符串删除
- 学习淘淘商城第二十课(实现图片上传功能)
- 南阳理工acm 15括号匹配(二)
- 山科校赛——有解吗?(数学提公因式)
- 安卓开发之基于AsyncTask的socket常连接方法。
- redux的 combineReducers 和 createStore 的实现原理