LeetCode--122. Best Time to Buy and Sell Stock II
来源:互联网 发布:软件售后服务流程图 编辑:程序博客网 时间:2024/06/16 16:48
Best Time to Buy and Sell Stock II
Description:
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
Solution:
考虑的是买进卖出利益最大化问题。
假设序列为:a <= b <= c <= d,那么最大利润为:d-a = (d-c)+(c-b)+(b-a);
若序列为:a <= b >= c <= d <= e,那么最大利润为:(b-a)+(e-c)=(b-a)+(0)+(d-c)+(e-d);
所以,maxProfit = max{price[I]- price[I-1],0}
Code:
class Solution {public: int maxProfit(vector<int> &prices) { int pro = 0; for (int i = 1; i < prices.size(); i++) pro += max(prices[i] - prices[i - 1], 0); return pro; }};
Test:
Your input
[4,5,7,1,8,2]
Your answer
10
Expected answer
10
阅读全文
0 0
- LeetCode 122. Best Time to Buy and Sell Stock II
- [Leetcode] 122. Best Time to Buy and Sell Stock II
- [leetcode] 122.Best Time to Buy and Sell Stock II
- 【leetcode】122.Best Time to Buy and Sell Stock II
- 【LeetCode】122.Best Time to Buy and Sell Stock II
- [leetcode] 122. Best Time to Buy and Sell Stock II
- LeetCode #122. Best Time to Buy and Sell Stock II
- 122. Best Time to Buy and Sell Stock II LeetCode
- [LeetCode]122. Best Time to Buy and Sell Stock II
- Leetcode 122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- LeetCode 122. Best Time to Buy and Sell Stock II
- LeetCode *** 122. Best Time to Buy and Sell Stock II
- leetcode-122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- 【LeetCode】122. Best Time to Buy and Sell Stock II
- LeetCode - 122. Best Time to Buy and Sell Stock II
- [文摘]信息熵
- javaWeb应用的生命周期
- IntelliJ Idea 常用快捷键列表
- 第十一周-项目4-1-应用图的深度优先遍历思路求解问题
- vue 快捷轮播组件代码实现
- LeetCode--122. Best Time to Buy and Sell Stock II
- 第十二周项目一
- 【tomcat】tomcat项目共享jar配置
- 第十三周项目一C/C++验证算法
- CentOS 7.0关闭默认防火墙启用iptables防火墙
- iptables5表5链及语法
- hive函数大全
- coursera机器学习课程第七周——课程笔记
- PYTHON入门(一)