zoukankan      html  css  js  c++  java
  • 每日一道Leetcode(121)

    问题描述

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

    如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。

    注意你不能在买入股票前卖出股票。

    示例 1:

    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 =6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

    示例 2:

    输入: [7,6,4,3,1]
    输出: 0
    解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

    解决

    1. 最简单的就是使用双重循环,外循环找出卖出股票,内循环找出买入股票,然后每次比较两者相差,记录最大值。
            int t,maxProfit = 0;
            for(int i = 0; i < prices.length-1; i++){
                for(int j = i+1; j < prices.length; j++){
                    t = prices[j] - prices[i];
                    if(t > maxProfit){
                        maxProfit = t;
                    }
                }
            }
            return maxProfit;
    
    1. 如果把这些股票的价格画成条形图,可以看到,最大利润其实就是高锋与低谷的差值,但是必须是先出现低谷后再有高峰。可以控制两个变量,一个记录低谷,一个来记录最大利润。
            int minPrice = Integer.MAX_VALUE, maxProfit = 0;
            for(int i = 0; i < prices.length; i++){
                if(prices[i] < minPrice){
                    minPrice = prices[i];
                } else if(prices[i] - minPrice > maxProfit){
                    maxProfit = prices[i] - minPrice;
                }
            }
            return maxProfit;
    
  • 相关阅读:
    MyBatis学习记录02篇
    Mybatis学习记录01篇
    项目路径问题
    项目01-JavaWeb网上书城01之工具类
    面试篇01
    创建多线程的方式
    关于web.xml
    快捷键----快速生成未实现的方法
    自动化学习-Day03
    自动化学习-Day02
  • 原文地址:https://www.cnblogs.com/flunggg/p/12184651.html
Copyright © 2011-2022 走看看