[leetcode]121. Best Time to Buy and Sell Stock
来源:互联网 发布:名片制作软件 绿色版 编辑:程序博客网 时间:2024/05/01 01:08
题目链接:https://leetcode.com/problems/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.
Example 1:
Input: [7, 1, 5, 3, 6, 4]
Output: 5
max. 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: 0
In this case, no transaction is done, i.e. max profit = 0.
class Solution{ public: int maxProfit(vector<int>& prices) { int len=prices.size(); if(len==0 || len==1) return 0; int profit=INT_MIN; int price=prices[0]; for(int c:prices) { profit=profit>(c-price)?profit:c-price; price=c<price?c:price; } return profit; }};
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】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
- tomcat jetty 启动脚本
- codeblocks中出现undefined reference to `gluOrtho2D@32的错误提示
- Android自定义View
- STL学习--stack
- 微信小程序开发者工具0.10.101100版本
- [leetcode]121. Best Time to Buy and Sell Stock
- ListView中getView的原理+如何在ListView中放置多个item
- 大数运算
- Windows防火墙限制端口/IP/应用访问的方法以及例外的配置
- 微软公司内部培训程序员资料---操作矩阵类
- Android获取屏幕宽度的4种方法
- js判断图片是否加载完成
- JAVA-6 java.lang包
- 求一个类的sizeof应考虑的问题