小黑中午跟学姐一块儿吃饭,吃完练课间操,正在着手切词任务,晚上羊肉卷到了自己涮起了肉和毛肚,第一期最后一次健身课练腿,早上干活搬A4纸的leetcode之旅:862. 和至少为 K 的最短子数组
单调双端队列+前缀和classSolution:defshortestSubarray(self,nums:List[int],k:int)->int:#数组长度n=len(nums)#计算前缀和数组arr=[0]foriinrange(n):arr.append(nums[i]+arr[i])#定义单调双端队列deque=collections.deque([0])#结果变量res=n+1#开始