长沙网站se0推广优化公司,国外浏览器搜索引擎入口,临沂网站建设首选浩瀚网络,如何制作微信下单小程序1.1和为k的子数组
给你一个整数数组 n u m s nums nums 和一个整数 k k k #xff0c;请你统计并返回 该数组中和为 k k k 的子数组的个数 。子数组是数组中元素的连续非空序列。
输入#xff1a;nums [1,2,3], k 3 输出#xff1a;2
前缀和
1.2如何使用
前缀和的…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,n0,len(nums)pre[0]*(n1)for i in range(1,n1):pre[i]pre[i-1]nums[i-1]for i in range(1,n1):for j in range(i,n1):if (pre[j]-pre[i-1]k):count1return count1.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):infint(1e9)minpriceinfmaxprofit0for p in prices:maxprofitmax(p-minprice,maxprofit)minpricemin(p,minprice)return maxprofit参考知乎 参考博客
