BestTimeToBuyAndSell II
来源:互联网 发布:php车辆管理系统 源码 编辑:程序博客网 时间:2024/05/18 11:26
问题描述:可进行多次买卖的情况下,求出一天内买卖股票利润的最大值。
解决:其实就是相邻两个元素(后一个元素比前一个元素大)的差值之和。比较简单。
/* * 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). */public class BestTimeToBuyAndSellII { public int maxProfit(int[] prices) { int profit = 0; for(int i=1; i<prices.length; i++) { profit = profit + Math.max(prices[i]-prices[i-1], 0); } return profit; }}
阅读全文
0 0
- BestTimeToBuyAndSell II
- BestTimeToBuyAndSell
- ii
- ii
- ii
- II
- ii
- Permutations II 排列II
- Probabilistic Robotics ( II.II )
- ASC II
- Part II
- Translations II
- 横线II
- 分手II
- 童话II
- MRP II
- 链接II
- 胡思乱想II
- 学术杂项
- C# 操作Word ,Excel
- 【python】类和对象
- [LeetCode] 3Sum 以及unordered_set的学习
- 斐波那契堆
- BestTimeToBuyAndSell II
- MVC设计模式
- 第二周项目0-宣告“主权”
- CentOS7下搭建FTP服务
- Exception: "dot" not found in path.
- Myeclipse2014 SVN安装方法以及项目上传到svn服务器
- C# WORD操作实现代码
- 策略模式
- Java 实现最大堆