【Leetcode】Best Time to Buy and Sell Stock II
2015-12-02 15:40
393 查看
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
题目:
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).
思路:
可以进行多次交易。只要相邻价格是递增的,我们就赚其中差价,递减的则不操作。
考虑单增、单减、先增后减、先减后增情况下策略都是最优的。
算法:
public int maxProfit(int[] prices) { int profit = 0; for (int i = 0; i < prices.length - 1; i++) { if (prices[i] < prices[i + 1]) {// 只要递增的就赚两者的差价 profit += prices[i + 1] - prices[i]; } } return profit; }
相关文章推荐
- spring源代码分析
- qemu无界面启动,并重定向输出到终端
- linux脚本:ftp不输密码
- mysql常用两种数据引擎
- 在Sqlite中通过Replace来实现插入和更新
- ambari server内存溢出
- 解决linux安装软件:/lib/ld-linux.so.2: bad ELF interpreter问题
- maven项目,代码正确的情况下,整个项目中的类报cannot be resolved to a type
- web加载gif
- Android屏幕适配全攻略(最权威的官方适配指导)
- 【Kafka】Kafka在Linux下安装和测试
- Informatica - Partitions & 并行抽取数据
- Android 色色的进度条 实现可以如此简单
- Spring回调方法DisposableBean接口
- 显示大图Activity(支持手势放大)
- VS常用的快捷键
- FusionCharts中文教程
- leetcode- Range Sum Query - Immutable
- Ios上任意控件上添加自定义Badge
- DBA常用SQL之表空间与数据文件