leetcode-121. Best Time to Buy and Sell Stock
来源:互联网 发布:网络棋牌交流群 编辑:程序博客网 时间:2024/06/01 17:55
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.
Example 1:
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)
Example 2:
Input: [7, 6, 4, 3, 1]
Output: 0In this case, no transaction is done, i.e. max profit = 0.
方法一思路:(好想但是复杂度高)
一个数组表示股票每天价格,求买入卖出最大收益
看每天的价格假设买入,然后在看后面每天价格假设卖出求出收益,一天天的遍历,如果比原来的收益大就更新。
主要就是注意一下第二个for循环是从i开始(即从今天往后的日子才能卖)。
代码:
class Solution {public: int maxProfit(vector<int>& prices) { int maxProfit=0;//最大收益 for(int i=0;i<prices.size();++i){ for(int j=i;j<prices.size();++j){ if((prices[j]-prices[i])>=maxProfit){//更新最大收益 maxProfit=prices[j]-prices[i]; } } } return maxProfit; }};
方法二思路:(比一好一点)
先设定一个购买价格为prices[0],如果后面比它小,肯定不能卖,把购买价格更新;如果后面比它大,就假设卖出,把maxProfit更新。如果后面在比它大在重新更新maxProfit,比它小就从新更新buyPrice,这样相当于设置了两个指针,maxProfit总是最大的。
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0) return 0; int maxProfit=0; int buyPrice=prices[0]; int tempProfit=0; for(int i=0;i<prices.size();++i){ if(prices[i]<buyPrice){ buyPrice=prices[i]; } tempProfit=prices[i]-buyPrice; if(tempProfit>maxProfit){ maxProfit=tempProfit; } } return maxProfit; }};
- 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
- [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
- 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.[Leetcode]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
- NEERC 17 H. Palindromic Cut 暴力(回文)
- MySQL学习(0) 安装MySql(windows)
- [刷题]UVA11248
- 颜色模式
- 泛型的作用及其基本概念
- leetcode-121. Best Time to Buy and Sell Stock
- 【笔试】:编程实现C++string 类成员函数
- 【小程序】微信小程序-滚动消息通知
- JSP与数据库链接
- Java基础总结
- mobilenet网络的理解
- C++编写字符串反转函数mystrrev(来源:西安交通大学-计算机程序设计-中国大学MOOC)
- 浅谈面向对象思想
- solr集群详细配置