每天刷两道题——第十天

1.1和为k的子数组

给你一个整数数组 n u m s nums nums 和一个整数 k k k ,请你统计并返回 该数组中和为 k k k 的子数组的个数 。子数组是数组中元素的连续非空序列。

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

前缀和

1.2如何使用

前缀和的主要用处:求任意区间的区间和。

代码

python 复制代码
    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 pricesi pricesi 表示一支给定股票第 i i i 天的价格。你只能选择某一天 买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0

输入:7,1,5,3,6,4
输出:5
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。

注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票

代码

python 复制代码
    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

参考知乎
参考博客

相关推荐
TomEval2 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill3 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks4 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP4 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
yiangL_5 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
lula8886 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
数字工作台7 小时前
给 LangGraph 加一道可审计记忆:替换默认 Checkpointer,实现防篡改 + 崩溃不丢数据
python·agent
DKPT7 小时前
Python 的 Web 框架:选型选错的人,都踩了同一个坑
python
2401_868534788 小时前
逻辑网络设计
网络·python
2601_967979128 小时前
python如何组织文件?python文件操作全介绍!
python·文件操作·压缩文件·遍历文件夹·shutil模块