[leetcode 121] Best Time to Buy and Sell Stock
来源:互联网 发布:w7怎么禁止装软件 编辑:程序博客网 时间:2024/06/04 18:07
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.
思路:动态规划。记录最小的price, 转移方程res = max(res, prices[i]-min_price)
class Solution {public: int maxProfit(vector<int> &prices) { int res = 0; if (prices.size() < 2) { return res; } int min_price = prices[0]; for (auto i = 1; i < prices.size(); i++) { res = max(res, prices[i]-min_price); min_price = min(min_price, prices[i]); } return res; }};
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]
- 软件设计最近发展趋势对话录
- 新的一年,祝大家健康快乐!
- Python的爬虫
- 奇技之VIM:win下的gvim启动外部程序如何不弹出黑屏
- vim实用设置
- [leetcode 121] Best Time to Buy and Sell Stock
- Unknown character set: 'utf8mb4' / mysql
- Mac真机调试不显示设备
- linux基础学习
- MySQL密码忘记的解决方案
- 设计模式之一对多
- CentOS 6.5系统服务详解
- 解决传递中文参数过程中的乱码问题
- linux命令学习笔记