[LeetCode] Best Time to Buy and Sell Stock
来源:互联网 发布:mac airplay怎么用 编辑:程序博客网 时间:2024/04/29 17:16
题目:
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 n = prices.size(); int max_profit = 0; int buy_index = 0; for(int i = 0; i < n; i++) { if(prices[i] - prices[buy_index] > max_profit) { max_profit = prices[i] - prices[buy_index]; } if(prices[i] < prices[buy_index]) { buy_index = i; } } return max_profit; }};
思路:在遍历的过程中需要做两件事:(1)判断当前股价是否为历史最低,若是,更新最低股价index;(2)当前股价减去历史最低股价是否为最大收益,若是,更新最大收益。
0 0
- 【LeetCode】Best Time to Buy and Sell Stock & Best Time to Buy and Sell Stock
- [LeetCode] [LeetCode]Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock
- LeetCode Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- Leetcode: Best time to buy and sell a stock I
- Leetcode: Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock
- [Leetcode] Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock III
- LeetCode : Best Time to Buy and Sell Stock II
- [leetcode] Best Time to Buy and Sell Stock
- leetcode 16: Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock
- C语言指针讲解
- 嵌入式实时操作系统中断延时
- 关于linux内存的管理
- UI标签库专题十三:JEECG智能开发平台 ckfinder(ckfinder插件标签)
- 优先队列比较符重载
- [LeetCode] Best Time to Buy and Sell Stock
- 对某市政府内部网的一次简单渗透
- 长度为0的数组
- SharePoint 创建列表并使用Windows Presentation Foundation应用程序管理列表
- Java 线程第三版 第四章 Thread Notification 读书笔记
- PHP 使用Apache 中的ab 测试网站的压力性能
- 命名空间
- java基础 计算今天距本月最后一天还剩多少天
- MATLAB R2013a下libsvm工具箱的安装