jsh0123的博客

程序狗&&中国科学院计算技术研究所在读学生

[LeetCode] Best Time to Buy and Sell Stock(Java)

这道题是一道动态规划题

基本可以变形为找每个当前元素之前出现的最小值,然后最小值与当前值做差从而求出最佳时间

我的代码如下

<span style="font-size:24px;">public class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length == 0)
            return 0;
        int[] minA = new int[prices.length];
        minA[0] = prices[0];
        int i = 1,max = 0,temp = 0;
        while(i<minA.length){
            if(prices[i]<minA[i-1])
                minA[i] = prices[i];
            else
                minA[i] = minA[i-1];
            temp = prices[i] - minA[i];
            if(temp > max)
                max = temp;
            i++;
        }
        return max;
    }
}</span>

看了网上高票版本与我的一样

2016/8/30

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jsh0123/article/details/52372461
文章标签: java leetcode
个人分类: LeetCode Java
上一篇[LeetCode]Climbing Stairs(Java)
下一篇[LeetCode]Maximum Subarray(Java)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭