121. Best Time to Buy and Sell Stock 类别:动态规划 难度:easy
来源:互联网 发布:淘宝折扣怎么设置 编辑:程序博客网 时间:2024/06/05 03:19
题目:
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.
记ret为收益,随着prices的遍历,如果当前遇到的元素比curMin小,就重新更新curMin,计算prices[i]与curMin的差值,并更新ret。
程序:
class Solution {public: int maxProfit(vector<int>& prices) { int m = prices.size(); if(m == 0) return 0; int curMin = prices[0]; int ret = 0; for(int i = 1; i < m; i ++) { curMin = min(curMin, prices[i]); ret = max(ret, prices[i]-curMin); } return ret; }};
0 0
- 121. Best Time to Buy and Sell Stock 类别:动态规划 难度:easy
- 309. Best Time to Buy and Sell Stock with Cooldown 类别:动态规划 难度:medium
- 动态规划-121. Best Time to Buy and Sell Stock
- 121.LeetCode Best Time to Buy and Sell Stock(easy)[数组 动态规划]
- 动态规划——121. Best Time to Buy and Sell Stock[easy]
- Leetcode解题笔记121. Best Time to Buy and Sell Stock [Easy] 动态规划
- 【动态规划】Best Time to Buy and Sell Stock IV
- Best Time to Buy and Sell Stock IV(动态规划)
- 121. Best Time to Buy and Sell Stock [easy] (Python)
- 121. Best Time to Buy and Sell Stock -Easy
- 122. Best Time to Buy and Sell Stock II 类别:贪心算法 难度:medium
- 【动态规划】Leetcode编程题解:121. Best Time to Buy and Sell Stock Add to List
- 【Leetcode】121. Best Time to Buy and Sell Stock 【动态规划】
- ※ Leetcode - Dynamic Programming - 121. Best Time to Buy and Sell Stock(动态规划)
- 动态规划入门级教学(leetcode)121.Best Time to Buy and Sell Stock
- Leetcode(W8):121. Best Time to Buy and Sell Stock(动态规划)
- Easy 121题 Best Time to Buy and Sell Stock
- [Easy]Best Time to Buy and Sell Stock
- jquery $(document).ready() 与window.onload的区别
- redis全面讲解使用场景
- myeclipse修改内存大小不足
- POJ 3278 Catch That Cow
- ios 实现自定义状态栏StatusBar 和 导航栏navigationBar 的状态和颜色
- 121. Best Time to Buy and Sell Stock 类别:动态规划 难度:easy
- 二维常用分布
- HTML注意事项
- OllyDebug使用1
- initWithNibName、initWithCoder、awakeFromNib和 loadNibNamed详解
- OpenGL实现颜色混合
- 谈谈智能手机软件(2):Linux手机软件
- <Android 应用 之路> 干货集中营 ~ GankIOClient
- javascript——字符串