小黑到达丹霞景区，与每个动物怼脸拍，进入社会遭遇毒打交了学费，忍痛吃了手抓羊肉牛肉面，citywalk兰州博物馆敦煌艺术馆水车博览园的leetcode之旅:20. 有效的括号

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

已于 2024-01-20 20:01:46 修改

阅读量495

点赞数 10

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

于 2024-01-20 19:57:52 首次发布

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

版权

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

225 篇文章 1 订阅

订阅专栏

20. 有效的括号

小黑代码

class Solution:
    def isValid(self, s: str) -> bool:
        # 初始化栈
        q = []
        # 初始化括号对儿字典
        left = ['(', '{', '[']
        right = [')', '}', ']']
        map_ = dict((r, l) for l, r in zip(left, right))
        for c in s:
            # 左括号入栈
            if c in left:
                q.append(c)
            # 栈为空，违规
            elif not q:
                return False
            # 判断栈顶元素是否与该左括号匹配
            else:
                top = q.pop()
                if map_[c] != top:
                    return False
        if q:
            return False
        return True

在这里插入图片描述

数据库练习

1070. 产品销售分析 III

关联查询（sql）

# Write your MySQL query statement below
SELECT
    product_id, year AS 'first_year', quantity, price
FROM
    Sales
WHERE
    (product_id, year) IN
        (SELECT
            product_id, min(year)
        FROM
            Sales
        GROUP BY
            product_id)

Pandas练习

小黑代码

import pandas as pd

def sales_analysis(sales: pd.DataFrame, product: pd.DataFrame) -> pd.DataFrame:
    pd_data = sales.groupby('product_id').min('year')[[ 'year']].reset_index()
    pd_data = pd.merge(pd_data, sales)[['product_id', 'year', 'quantity', 'price']]
    pd_data = pd_data.rename(columns={'year': 'first_year'})
    return pd_data