best-time-to-buy-and-sell-stock-ii
来源:互联网 发布:淘宝ka店 编辑:程序博客网 时间:2024/06/09 15:53
题目:
Say you have an array for which the i th 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).
程序:
class Solution {public: int maxProfit(vector<int> &prices) { //本题由于允许多次交易(每次必须先卖出再买进),所以不好用爆搜 //分析可知,要想利益最大化,就应该每次在波谷买进,波峰卖出,这样利益最大,操作次数最少 //应该是使用动态规划来做可能比较简洁,个人觉得。 int len = prices.size(); vector<int> change(len,0); int maxPro=0; for(int i=1;i<len;i++){ change[i]=prices[i]-prices[i-1]; //记录所有长和跌的情况 if(change[i]>0)maxPro += change[i]; //累加所有长幅,即为最大收益 } return maxPro; }};
阅读全文
0 0
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- Leetcode: Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode : Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II
- leetcode 61: Best Time to Buy and Sell Stock II
- [LeetCode] Best time to buy and sell a stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- 【leetcode】Best Time to Buy and Sell Stock II
- LeetCode - Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode之Best Time to Buy and Sell Stock II
- [LeetCode]Best Time to Buy and Sell Stock II
- js 预解析 简单常见情况与个人理解
- 线索二叉树
- GKObstacleGraph
- asp.net中一些数据库语言的小技巧
- 修改小米魅族状态栏颜色
- best-time-to-buy-and-sell-stock-ii
- adlist.h
- Hdu 3507 Print Article【斜率优化Dp入门】
- java.lang.IllegalStateException: The specified child already has a parent. 异常处理
- TP5 limit限制结果数量(指定取多少条数据)
- Ubuntu NFS网络文件系统安装
- 计算器
- 线程池,进程池 concurrent.futures 模块介绍
- MongoDB&C++开发 (一)链接数据库并插入文档