会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hql5
博客园
首页
新随笔
联系
订阅
管理
2022年10月26日
Leetcode第862题:和至少为K的最短子数组(Shortest Subarray with sum at least k)
摘要: ##解题思路 ###前缀和 定义前缀和$s[0] = 0$, $s[i+1] = \displaystyle\sum\limits_{j=0}^i nums[j]$。 例如 $nums=[1,2,-1,2]$,对应的前缀和数组为$s=[0,1,3,2,4]$。 通过前缀和,可以将子数组和转换为两个前
阅读全文
posted @ 2022-10-26 20:39 hql5
阅读(56)
评论(0)
推荐(0)
公告