121. 买卖股票的最佳时机


121. 买卖股票的最佳时机

暴力-超时

n<2>

    public int maxProfit(int[] prices) &#123;
        int res=0;
        int cur=0;
        for(int i=0;i<prices.length-1;i++)&#123;
            cur=prices[i];
            for(int j=i+1;j<prices.length;j++)&#123;
                res=Math.max(prices[j]-cur,res);
            &#125;
        &#125;
        return res;
    &#125;

一次遍历

    public int maxProfit(int[] prices) &#123;
        int res=0;
        int min=Integer.MAX_VALUE;
        for(int i=0;i<prices.length;i++)&#123;
            if(prices[i]<min)&#123;
                min=prices[i];
            &#125;
            res=Math.max(prices[i]-min,res);
        &#125;
        return res;
    &#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
142. 环形链表 II 142. 环形链表 II
142. 环形链表 II给定一个链表,返回链表开始入环的第一个节点。  如果链表无环,则返回  null。 public ListNode detectCycle(ListNode head) &#123; if
2021-02-26 future
下一篇 
剑指 Offer 48. 最长不含重复字符的子字符串 剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串 Map<Character, Integer> dic = new HashMap<>(); int i = -1, res = 0;
2021-02-26 future
  目录