本文介绍: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。,请你统计并返回 该数组中。某一天 买入这只股票。

1.1和为k的子数组

给你一个整数数组

n

u

m

s

nums

nums 和一个整数

k

k

k ,请你统计并返回 该数组中和为

k

k

k子数组的个数子数组是数组中元素的连续非空序列

输入:nums = [1,2,3], k = 3
输出:2

前缀和
在这里插入图片描述

1.2如何使用

前缀和的主要用处:求任意区间的区间和
在这里插入图片描述
代码

    def subArraySum(self,nums,k):
        count,n=0,len(nums)
        pre=[0]*(n+1)
        for i in range(1,n+1):
            pre[i]=pre[i-1]+nums[i-1]
        for i in range(1,n+1):
            for j in range(i,n+1):
                if (pre[j]-pre[i-1]==k):
                    count+=1
        return count

1.2买卖股票的最佳时机

给定一个数组

p

r

i

c

e

s

prices

prices ,它的第

i

i

i个元素

p

r

i

c

e

s

[

i

]

prices[i]

prices[i] 表示一支给定股票第

i

i

i 天的价格。你只能选择某一天 买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0

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

代码

    def maxProfit(self,prices):
        inf=int(1e9)
        minprice=inf
        maxprofit=0
        for p in prices:
            maxprofit=max(p-minprice,maxprofit)
            minprice=min(p,minprice)
        return maxprofit

参考知乎
参考博客

原文地址:https://blog.csdn.net/csdn_1_10086/article/details/135461895

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_53670.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注