小黑跟认识了十一年的老同学们少又一次的聚齐，大年初一团跑南二环，初三龙年跑，跟尚香看电影吃火锅跟深沉吃烤肉的leetcode之旅:38. 外观数列

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

已于 2024-03-11 18:05:37 修改

阅读量425

点赞数 9

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

于 2024-03-06 08:30:09 首次发布

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

版权

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

225 篇文章 1 订阅

订阅专栏

小黑代码

class Solution:
    # 缓存字典
    map_ = {1: '1'}
    def countAndSay(self, n: int) -> str:
        # 看是否在缓存中
        if n in self.map_:
            return self.map_[n]
        # 递归向下
        n_1_res = self.countAndSay(n-1)
        # 回溯
        pre_ = None
        # 记录前一个字符的个数
        count = 0
        # 结果数组
        res = []
        for c in n_1_res:
            # 如果前一个字符不为空，则判断该字符与前一个字符是否相等
            if pre_:
                # 相等的情况
                if pre_ == c:
                    count += 1
                # 不相等的情况，记录结果，count置1，pre_设成当前字符
                else:
                    res.extend([str(count), pre_])
                    count = 1
                    pre_ = c
            # 第一个字符的情况
            else:
                pre_ = c
                count = 1
        # 记录末尾的字符序列
        res.extend([str(count), pre_])
        # 将数组拼接成字符串
        res = ''.join(res)
        self.map_[n] = res
        return res

在这里插入图片描述

1075. 项目员工 I

sql:

# Write your MySQL query statement below
SELECT
    project_id, ROUND(AVG(experience_years), 2) AS average_years 
FROM
    Project 
        LEFT JOIN Employee ON Project.employee_id = Employee.employee_id
GROUP BY
    project_id

pandas:

import pandas as pd

def project_employees_i(project: pd.DataFrame, employee: pd.DataFrame) -> pd.DataFrame:
    data = pd.merge(left=project, right=employee, on='employee_id')
    data = data.groupby('project_id')['experience_years'].mean().reset_index()
    data = data.rename(columns = {'experience_years': 'average_years'}).round(2)
    return data