博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode【122. 买卖股票的最佳时机 II】
阅读量:4498 次
发布时间:2019-06-08

本文共 633 字,大约阅读时间需要 2 分钟。

其实只需要大于0的买卖,都加入max中,就是最大的交易.

class Solution {    public int maxProfit(int[] prices) {        int i;        int max = 0;        if(prices == null)        {            return 0;        }        else        {            for(i = 0;i <= prices.length-2;i++)            {                if(prices[i+1] - prices[i] > 0)                {                    max = prices[i+1] - prices[i] + max;                }            }        }        return max;    }}

最关键就是为何可以直接前后两个进行判断,不用跨数字。

比如:[7,1,5,1,3,6,4],该最大的为9,就是5-1和6-1,后者就跨数字了,但是,看到其中3-1是大于0加到了max中,6-3也大于0加到了max中,

那么,相当于6-1就已经分两段加入了,不担心缺值。

转载于:https://www.cnblogs.com/wzwi/p/10825202.html

你可能感兴趣的文章
Training Logisches Denken
查看>>
谁分配谁释放
查看>>
正则表达式
查看>>
Java集合之LinkedHashSet源码分析
查看>>
David Silver强化学习Lecture1:强化学习简介
查看>>
开源项目
查看>>
unix系统内核优点
查看>>
协议(五)-从电报机到智能手机
查看>>
蓝瘦香菇
查看>>
Python学习-5.Python的变量与数据类型及字符串的分割与连接
查看>>
98%的人没解出的德国面试逻辑题
查看>>
mysql 复制表结构 / 从结果中导入数据到新表
查看>>
fiddler---使用方法2--抓取其他电脑数据包
查看>>
python基础教程——切片
查看>>
android 获取坐标【转】
查看>>
Windows Text Copyer 1.1绿色版
查看>>
内存重叠strcpy\memcpy
查看>>
球的移动(move)
查看>>
页面禁止双击选中
查看>>
打印流
查看>>