LeetCode 121: Best Time to Buy and Sell Stock
来源:互联网 发布:查看当前进程 linux 编辑:程序博客网 时间:2024/06/08 13:33
Best Time to Buy and Sell Stock
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.
解题思路
若在第
从前向后遍历数组,记录当前出现过的最低价格,作为买入价格,并计算以当天价格出售的收益,作为可能的最大收益,整个遍历过程中,出现过的最大收益就是所求。时间复杂度为
class Solution {public: int maxProfit(vector<int>& prices) { int num = prices.size(); if (num == 0) return 0; int maxP = 0, low = prices[0]; for (int i = 1; i < num; ++i) { maxP = max(maxP, prices[i] - low); low = min(low, prices[i]); } return maxP; }};
0 0
- LeetCode 121: Best Time to Buy and Sell Stock
- LeetCode(121)Best Time to Buy and Sell Stock
- LeetCode 121 Best Time to Buy and Sell Stock
- LeetCode: Best Time to Buy and Sell Stock [121]
- LeetCode 121 Best Time to Buy and Sell Stock
- [leetcode 121] Best Time to Buy and Sell Stock
- Leetcode NO.121 Best Time to Buy and Sell Stock
- LeetCode 121 Best Time to Buy and Sell Stock
- LeetCode(121) Best Time to Buy and Sell Stock (Java)
- leetcode-121 Best Time to Buy and Sell Stock
- leetcode || 121、Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock - LeetCode 121
- leetcode#121 Best Time to Buy and Sell Stock
- Leetcode 121 Best Time to Buy and Sell Stock
- Leetcode #121 Best Time to Buy and Sell Stock
- leetcode 121: Best Time to Buy and Sell Stock
- leetcode: (121) Best Time to Buy and Sell Stock
- 121 Best Time to Buy and Sell Stock [Leetcode]
- linux常用命令加实例大全
- 线段树学习笔记
- 不安装Oracle客户端使用PLSQL
- 二维数组中二分查找
- [95]Unique Binary Search Trees II
- LeetCode 121: Best Time to Buy and Sell Stock
- sd卡驱动理论篇
- 新人报道,第一次写博客!!
- 数塔 hdu 2048
- eclipse下用CDT调试编译APUE源码
- Opencv 完美配置攻略 2015 (Win7 + Opencv 2.4.9 + VS 2013)
- 回文字符串
- C++plus 4.13
- 数据结构与算法(C语言描述)——顺序表