zoukankan      html  css  js  c++  java
  • 牛客网每日一练

    @param prices int整型一维数组
    @return int整型
    class Solution:
    def maxProfit(self , prices ):
    # write code here
    result = 0
    for i in range(1, len(prices)):
    tmp = prices[i] - prices[i-1]
    if tmp > 0:
    result += tmp
    return result

    假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。
    设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如,多次购买和出售股票的一股)。但是,你不能同时进行多个交易(即,你必须在再次购买之前卖出之前买的股票)。

    注意事项:

    此类问题解题思路就是看相邻位置比大小,还要明晰问题是最大利润,不是买卖一次就结束,如果价格是此起彼伏的状态那就要多次买卖来寻求最大利润!

  • 相关阅读:
    触发器
    dubbox 及 zookeeper的安装与启动
    负载均衡
    SOA架构
    获取短信验证码
    分步式
    saoruo
    Ngx
    redies技术
    Springboot开发特点
  • 原文地址:https://www.cnblogs.com/nenu/p/14616733.html
Copyright © 2011-2022 走看看