Best Time to Buy and Sell Stock II
来源:互联网 发布:适合mac用的办公软件 编辑:程序博客网 时间:2024/05/22 13:47
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).
网上有解法是把所有的升值都加起来,我觉得不好解释,其实那当然是最优的了。
这个实现其实也可以用local 最低和最高来算。。。
class Solution {public: int maxProfit(vector<int>& prices) { int n=prices.size(); if (n<=1) return 0; int total=0; for (int i=0; i<n; i++){ int myMin=0; int myMax=0; for (; i<n-1 && prices[i]>prices[i+1]; i++); myMin=prices[i]; for (; i<n-1 && prices[i]<prices[i+1]; i++); myMax=prices[i]; total+= myMax-myMin; } return total; }};
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
- 打不死的小强 杀不死的服务 开机自启动服务
- 是偷懒还是必要 电动牙刷值不值得买
- 初步认识MDL
- Java虚拟机体系结构 - 总揽
- Android 开源框架Universal-Image-Loader完全解析(三)---源代码解读
- Best Time to Buy and Sell Stock II
- MDK jlink仿真时出现can not RESET_ST
- 什么是手机软件测试?
- MYSQL操作入门
- 安装教程
- vim配置文件+详细注释
- 黑马程序员——Java基础视频笔记(三)
- Java获取网页编码
- Android控件用法总结之EditText