LeetCode OJ 121 Best Time to Buy and Sell Stock
来源:互联网 发布:新奇的礼物 知乎 编辑:程序博客网 时间:2024/05/18 03:03
题目:
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.
难度:medium思路: 动态规划问题。i处能够获得的最大利润i之后的最大值-i处的price。循环通过倒序可得O(n)的解法
代码如下
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()<=1) return 0; int maxPrice = prices[prices.size()-1]; int maxprofit=0; for(int i=prices.size()-1;i>=0;i--){ maxPrice = max(maxPrice,prices[i]); maxprofit=max(maxPrice-prices[i],maxprofit); } return maxprofit; }};
0 0
- LeetCode OJ 121 Best Time to Buy and Sell Stock
- LeetCode OJ:Best Time to Buy and Sell Stock
- LeetCode OJ:Best Time to Buy and Sell Stock II
- LeetCode OJ:Best Time to Buy and Sell Stock III
- LeetCode OJ - Best Time to Buy and Sell Stock
- LeetCode OJ - Best Time to Buy and Sell Stock II
- LeetCode OJ - Best Time to Buy and Sell Stock III
- [LeetCode OJ]Best Time to Buy and Sell Stock
- [LeetCode OJ]Best Time to Buy and Sell Stock II
- [LeedCode OJ]#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: 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
- 服务端数据库和程序的版本不一致
- 支持gif的图片预览控件
- ATPDraw v5.7 1CD电力电路仿真模拟软件
- 数塔2(dp)
- JAVA调用易信接口向指定好友推送消息(一)背景需求
- LeetCode OJ 121 Best Time to Buy and Sell Stock
- oracle 10g 开归档后的RMAN备份试验
- “==”与equals的联系与区别
- Android 与 js 的交互
- 单源最短路径问题
- 四大机器学习降维算法:PCA、LDA、LLE、Laplacian Eigenmaps
- Apache 、PHP的安装
- Codeforces 574 A. Bear and Elections
- 每天一个linux命令(61):wget命令