LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
来源:互联网 发布:ansys软件百度云 编辑:程序博客网 时间:2024/04/23 14:11
翻译
话说你有一个数组,其中第i个元素表示第i天的股票价格。设计一个算法以找到最大利润。你可以尽可能多的进行交易(例如,多次买入卖出股票)。然而,你不能在同一时间来多次交易。(例如,你必须在下一次买入前卖出)。
原文
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).
分析
其实很简单的一道题嘛,一开始想复杂了……
举了栗子:
// 4 7 8 2 8最大利润很明显是 (8 - 4) + (8 - 2) = 10就因为这个式子让我想复杂了:首先要找到一个极小值4,然后找到极大值8;然后找到极小值2,然后找到极大值8;balabala……其实换一种思路,(7 - 4) + (8 - 7) + (8 - 2)区别在于,直接将后一个数减前一个数就好了呀,只不过如果后一个数比前一个数小的话就不考虑而已。
代码
class Solution {public: int maxProfit(vector<int>& prices) { size_t size = prices.size(); if (size <= 1) return 0; int max = 0; for (int i = 1; i < size; ++i) max += prices[i] > prices[i - 1] ? prices[i] - prices[i - 1] : 0; return max; }};
2 0
- LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
- LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
- Best Time to Buy and Sell Stock II 最佳时间买入卖出股票(多次买卖)@LeetCode
- LeetCode 121 Best Time to Buy and Sell Stock(股票买入卖出的最佳时间)
- Best Time to Buy and Sell Stock 最佳时间买入卖出股票(一次买入卖出) @LeetCode
- 最佳时间买入卖出股票 Best Time to Buy and Sell Stock LeetCode
- Best Time to Buy and Sell Stock III 最佳时间买入卖出股票(最多两次买卖)@LeetCode
- 122. Best Time to Buy and Sell Stock II 最佳买卖股票的时间
- LeetCode OJ 之 Best Time to Buy and Sell Stock II (买卖股票的最佳时间 2)
- leetcode 122. Best Time to Buy and Sell Stock II 股票买卖最佳时间(二)
- [LeetCode]122. Best Time to Buy and Sell Stock II(最佳买卖时间 II)
- Best Time to Buy and Sell Stock II 买卖股票最好的时间II
- LeetCode | Best Time to Buy and Sell Stock II(股票购买抛售问题II)
- LeetCode 121. Best Time to Buy and Sell Stock--股票买入后再卖出,求最大收益,最多交易一次
- LeetCode OJ 之 Best Time to Buy and Sell Stock (买卖股票的最佳时间)
- [LeetCode] Best Time to Buy and Sell Stock IV 买卖股票的最佳时间之四
- LeetCode-121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)
- Leetcode 122 Best Time to Buy and Sell Stock II 不限次数买卖股票最大收益
- 未优化的dijsktra(参考YSQ)
- 【Codeforces Round 339 (Div 2)D】【暴力 贪心 二分】Skills 最高技能人数乘cm+最低技能乘cf权值最大
- 读《Android开发艺术探索》后的面试题整理
- SpringMVC的两个简单入门的例子(-)
- ios 属性与成员变量的区别
- LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
- 第十一章 持有对象
- 性能指标
- JAVA的agent使用总结(用ASM进行操作)
- Linux服务器风险检测与安全加固
- springmvc学习笔记(2)-非注解的处理器映射器和适配器
- Grunt学习——创建子图集
- Tomcat中server.xml参数说明
- HDUACM2016