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

参考知乎 参考博客

精彩链接

评论可见，请评论后查看内容，谢谢！！！评论后请刷新页面。