122 Best Time to Buy and Sell Stock II [Leetcode]
2015-09-21 07:20
381 查看
题目内容:
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).
解题思路:
考察相邻两天的收益,只要把收益为正的都加起来就可以了。
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).
解题思路:
考察相邻两天的收益,只要把收益为正的都加起来就可以了。
class Solution { public: int maxProfit(vector<int>& prices) { int result(0); for(int i = 1; i < prices.size(); ++i) { int delta(prices[i] - prices[i-1]); if(prices[i] - prices[i-1] > 0) { result += delta; } } return result; } };
相关文章推荐
- 项目进度估算难题
- 121 Best Time to Buy and Sell Stock [Leetcode]
- Android 动画——Layout Animations布局动画
- LeetCode Generate Parentheses
- 品牌为什么爱推定制机
- session的存储方式和配置
- Linux服务管理之httpd-2.4常用配置及phpMyAdmin的安装配置
- ASP.NET页面之间传递值的几种方式
- 读《大道至简—编程的精义》有感
- 数据结构-线性表链式表示
- 《大道至简》第一章读后感
- 当前项目中,linux下memcached的启动/结束的方式
- CUDPP基本执行过程分析
- viewpager不显示
- 写几十行代码,来一场无鼠标编程之旅,看看who is e———(HTML5:HBuilder5.0.0)
- 在win7系统的电脑上安装CentOS7双系统
- 2015年9月14日--9月20日(30小时,剩3485小时)
- UIPercentDrivenInteractiveTransition Controller交互式转场切换动画
- 新的开始
- android给未签名的apk签名