【LintCode】 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
2015-07-16 16:08
148 查看
假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。
样例
给出一个数组样例[2,1,2,0,1], 返回 2
分析:
由于不限买卖次数,因此当相邻的第二天的价格高于第一天时即可进行买卖获利。
样例
给出一个数组样例[2,1,2,0,1], 返回 2
分析:
由于不限买卖次数,因此当相邻的第二天的价格高于第一天时即可进行买卖获利。
class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { if(prices == null || prices.length < 2) return 0; int profit = 0; for(int i = 0, j = 1; j < prices.length; i++, j++) { if(prices[i] < prices[j]) { profit += prices[j] - prices[i]; } } return profit; } };
相关文章推荐
- Android触控基础:MotionEvent
- python 获取内存的状态
- Android通过反射打造可以存储任何对象的万能SharedPreferences
- AsyncTask源码分析
- 总结
- 【JAVA】【NIO】5、Java NIO Scatter / Gather
- EJB3 QL查询
- Swif语法基础 要点归纳(一)
- 国外SketchUp&Photoshop夜景效果图教程e
- 创建一个SpringBoot + springmvc + hibernateJPA + MyBatis的项目
- JMeter日志设置
- JSP编程的基本知识
- 负载均衡算法 权重轮询调度算法
- 服务器返回的各种HTTP状态码介绍
- 在C#中??和?分别是什么意思?
- Javassist学习总结
- 酷炫:6个有趣的Linux命令
- [Tool] 取得APP的Store URL Scheme (Android、iOS)
- Html特殊字符
- 正则表达式校验IP地址