小黑跟中老黑和阿黄吃了烤蚕蛹知了，喝了阿黄带来的茅台，耳机又莫名其妙第丢了逐渐减少内耗的leetcode之旅:714. 买卖股票的最佳时机含手续费-CSDN博客

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

小黑代码（独立做出）

class Solution:
    def maxProfit(self, prices: List[int], fee: int) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 动态规划变量
        buy = -prices[0]
        sell = 0
        for i in range(1, n):
            buy = max(buy, sell-prices[i])
            sell = max(sell, buy+prices[i]-fee)
        return sell

在这里插入图片描述

贪心算法

class Solution:
    def maxProfit(self, prices: List[int], fee: int) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 初始化贪心算法起点
        pre_price = prices[0] + fee
        # 利润
        profit = 0
        # 开始贪心算法
        for i in range(1, n):
            if prices[i] > pre_price:
                profit += (prices[i]-pre_price)
                pre_price = prices[i]
            elif prices[i] + fee < pre_price:
                pre_price = prices[i] + fee
        return profit

在这里插入图片描述

数据库练习

596. 超过5名学生的课

小黑代码

# Write your MySQL query statement below
SELECT
    class
FROM
    Courses
GROUP BY
    class
HAVING
    COUNT(student) >= 5

pandas练习

小黑代码

import pandas as pd

def find_classes(courses: pd.DataFrame) -> pd.DataFrame:
    df = courses.groupby('class').size().reset_index(name='count')
    df = df[df['count']>=5]
    return df[['class']]