zoukankan      html  css  js  c++  java
  • leetcode——121.买卖股票的最佳时机

     
     
    用时8分20秒:
    public int maxProfit(int[] prices) {
            int n = prices.length;
            if(n<=1) return 0;
            int min_price = prices[0];
            int interest = 0;
            for(int i = 1;i<n;i++){
                min_price = Math.min(min_price,prices[i]);
                interest = Math.max(interest,prices[i] - min_price);
            }
            return interest;
        }

     做了如下修改,性能得到很大提升:

    public int maxProfit(int[] prices) {
            int n = prices.length;
            if(n<=1) return 0;
            int min_price = prices[0];
            int interest = 0;
            for(int i = 1;i<n;i++){
                if(prices[i] < min_price) {
                    min_price = prices[i];
                }else{
                    interest = Math.max(interest,prices[i] - min_price);
                }
            }
            return interest;
        }

     ——2020.8.5

     
    我的前方是万里征途,星辰大海!!
  • 相关阅读:
    将图片转换为base64 格式
    BFC
    面试
    不足之处
    html 调用摄像头 并抓拍
    css,js零散知识的整理
    语义化标签SEO
    Modernizr
    快速排序(2)
    快速排序(1)
  • 原文地址:https://www.cnblogs.com/taoyuxin/p/11550235.html
Copyright © 2011-2022 走看看