小黑中午跟学姐一块儿吃饭，吃完练课间操，正在着手切词任务，晚上羊肉卷到了自己涮起了肉和毛肚，第一期最后一次健身课练腿,早上干活搬A4纸的leetcode之旅:862. 和至少为 K 的最短子数组

最新推荐文章于 2024-09-24 08:39:28 发布

爱喝喜茶爱吃烤冷面的小黑黑

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量97

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_37418807/article/details/132540949

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

单调双端队列+前缀和

class Solution:
    def shortestSubarray(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        # 计算前缀和数组
        arr = [0]
        for i in range(n):
            arr.append(nums[i]+arr[i])
        # 定义单调双端队列
        deque = collections.deque([0])
        # 结果变量
        res = n + 1
        # 开始遍历
        for i in range(1, n+1):
            # 遍历满足条件的元素
            while deque and arr[deque[-1]] >= arr[i]:
                deque.pop()
            while deque and arr[i]-arr[deque[0]]>=k:
                 res = min(res, i-deque.popleft())
            deque.append(i)
        return res if res != n+1 else -1

在这里插入图片描述

数据库练习

511. 游戏玩法分析 I

sql
小黑独立作出

# Write your MySQL query statement below
SELECT
    player_id,
    MIN(event_date) AS 'first_login'
FROM
    Activity
GROUP BY
    player_id

pandas

import pandas as pd

def game_analysis(activity: pd.DataFrame) -> pd.DataFrame:
    data = activity.groupby('player_id')['event_date'].min().reset_index()
    return data.rename(columns={'event_date':'first_login'})