121. Best Time to Buy and Sell Stock
来源:互联网 发布:网页排版设计软件 编辑:程序博客网 时间:2024/06/08 18:27
Say you have an array for which the ith element is the price of a given stock on dayi.
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.
Subscribe to see which companies asked this question
不够优美
代码:
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0) return 0; int minn=prices[0]; int sum=0; for(int i=1;i<prices.size();++i) { if(prices[i]<minn) minn=prices[i]; else if((prices[i]-minn)>sum) sum=(prices[i]-minn); } return sum; }};
0 0
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time To Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- php中include和require的区别
- Android MediaPlayer音频播放总结
- RSTP服务器架设
- tarjan算法求强连通分量
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
- 121. Best Time to Buy and Sell Stock
- git管理冲突及Fastjson用法
- Javascirpt闭包问题以及解决方案
- Picasso和Glide的区别
- 如何让WMI进程独立固定端口
- 【Android死丢丢】在AndroidStudio中使用Lambda表达式
- swift之"ambiguous use of subscript"
- 【记录】LED
- break and coutinue在遇到switch的不同