小黑广播操准备比赛，参加入职新人见面会，参加周三blueglass酸奶团跑，跑完继续喝喜茶今天晚上奥森仰山跑的leetcode之旅：剑指 Offer 57 - II. 和为s的连续正数序列

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

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

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

阅读量86

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 算法

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

版权

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

225 篇文章 1 订阅

订阅专栏

小黑代码

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        if target == 1:
            return []
        # 定义双指针
        head = 1
        tail = 1
        # 中间变量
        sum_ = 0
        # 结果数组
        res = []
        while tail < target:
            sum_ += tail
            tail += 1
            while sum_ > target:
                sum_ -= head
                head += 1
            if sum_ == target:
                res.append([i for i in range(head, tail)])
        return res

在这里插入图片描述

双指针

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        if target == 1:
            return []
        # 定义双指针
        head = 1
        tail = 1
        # 中间变量
        sum_ = 0
        # 结果数组
        res = []
        while tail <= (target // 2) + 1:
            sum_ += tail
            tail += 1
            while sum_ > target:
                sum_ -= head
                head += 1
            if sum_ == target:
                res.append([i for i in range(head, tail)])
        return res

在这里插入图片描述

数据库练习

550. 游戏玩法分析 IV

# Write your MySQL query statement below
SELECT
    ROUND(SUM(IF(a2.event_date IS NOT NULL, 1, 0)) / COUNT(a1.player_id), 2) AS 'fraction'
FROM
    (SELECT
        player_id,
        MIN(event_date) AS login_date
    FROM
        Activity
    GROUP BY
        player_id
    ) AS a1 LEFT JOIN
        Activity a2
        ON a1.player_id = a2.player_id AND DATEDIFF(a2.event_date, a1.login_date) = 1

pandas练习

550. 游戏玩法分析 IV

import pandas as pd

def gameplay_analysis(activity: pd.DataFrame) -> pd.DataFrame:
    # 转换类型
    activity['event_date'] = pd.to_datetime(activity['event_date'])
    # 取得每个用户的首次登陆时间
    login_data = activity.groupby('player_id')['event_date'].min().reset_index()
    # 合并表格
    merge_data = activity.merge(login_data, left_on='player_id', right_on='player_id', suffixes = ('','_init'))
    # 寻找对应记录
    target_data = merge_data[merge_data['event_date']-merge_data['event_date_init']==pd.Timedelta(days=1)]
    # 开始计算

    target_num = target_data['player_id'].nunique()
    num = activity['player_id'].nunique()
    res = round(target_num/num, 2)
    return pd.DataFrame([[res]], columns=['fraction'])