LeetCode Best Time to Buy and Sell Stock II
2015-09-16 02:27
375 查看
原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
是Best Time to Buy and Sell Stock的进阶版,但思路去不太相同。
这里可以进行无数次交易,当然不能比prices.length - 1还多,就是每次股票比前一天差价大于0都进行交易,把这些大于0的差价相加就是最后返回的结果。
AC Java:
是Best Time to Buy and Sell Stock的进阶版,但思路去不太相同。
这里可以进行无数次交易,当然不能比prices.length - 1还多,就是每次股票比前一天差价大于0都进行交易,把这些大于0的差价相加就是最后返回的结果。
AC Java:
public class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length <= 1){ return 0; } int res = 0; for(int i = 1; i<prices.length; i++){ res+=Math.max(prices[i]-prices[i-1],0); } return res; } }
相关文章推荐
- LeetCode Best Time to Buy and Sell Stock II
- java二维数组定义
- iOS UI基础-7.0 UIScrollView
- 用栈实现的整型数据的四则运算
- Linux 环境下 fork 函数和 exec 函数族的使用
- Coding With Bugs Flying
- 部署基于Centos7的Zimbra邮件系统-之二系统准备及安装
- Leetcode Symmetric Tree
- 关于JavaScript中的事件代理
- 【读书笔记】iOS-对象初始化
- 编程时免打扰模式
- HDU 5446 Unknown Treasure
- NSJSONSerialization-JSON数据与NSDictionary和NSArray之间的转化
- 关于JavaScript中的事件代理
- float number square root
- 大数 平方根
- nginx 负载均衡-反向代理+cache浅谈
- Qt4.8.5连接MySQL5.5
- 做一个属于自己的照片编辑器
- 被swoole坑哭的PHP程序员