Best Time to Buy and Sell Stock II
来源:互联网 发布:广发证券软件下载 编辑:程序博客网 时间:2024/06/04 21:45
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).
其实是求整个数组的升序列的和。
int maxProfit(vector<int> &prices){ if (prices.empty()) return 0; int maxPro = 0; int pre = prices[0]; for (int i = 1; i < prices.size(); i++) { if (prices[i] > pre) <span style="white-space:pre"></span> maxPro+=(prices[i]-pre); pre=prices[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
- 让html-options显示说明信息
- RCP视图标题显示为圆角(弧形Tab)的方法
- boost::thread之内部干将interrupt_wait
- 关于solr schema.xml 和solrconfig.xml的解释
- 使用MFC 发送消息模拟按钮按下事件
- Best Time to Buy and Sell Stock II
- 看在校大学生如何一次征服信管之峰——我的信管梦!
- OSGI基础学习
- Boost::thread库的使用
- 关于fork
- android 进程与线程的区别:
- HTML5画布鼠标坐标教程
- 解决wordpress 多站点下 timthumb 找不到图片的错误
- HTML5画布上拖拽一个图像