hbuilder网站开发过程杭州搜索引擎推广排名技术
买卖股票的最佳时机
给定一个数组
prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
0。
class Solution:def maxProfit(self, prices: List[int]) -> int:min_price = 1e9max_profit = 0for price in prices:max_profit = max(price - min_price, max_profit)min_price = min(price, min_price)return max_profit本题解题思路：
对价格数组进行遍历，每次遍历时，都记下当前已经出现的最小价格，以及把当天价格作为卖点的利润，并将本次的利润与前一天的利润对比，取最大值
这样，在遍历结束时，就能得到最大的利润了
买卖股票的最佳时机II
给你一个整数数组
prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。
class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""profits = 0for i in range(1, len(prices)):profit = prices[i] - prices[i - 1]if profit > 0: profits += profitreturn profits
本题解题思路：
高买低卖，当无法获利时，不要买入。
所以从第二项开始遍历，每次都计算当天价格与前一天的差值，差值大于0时，当作当天的利润，加在总利润中，小于0时丢弃。
遍历完成后即得到了总的最大利润