小黑进入入职培训阶段，对今后发展在迷茫探索中，跟跑团一起唤醒京城，跟室友们一起铜锅，搓澡汗蒸的leetcode之旅:188 买卖股票的最佳时机 IV

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

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

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

阅读量116

点赞数

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

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

版权

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

225 篇文章 1 订阅

订阅专栏

小黑代码（困难题小黑独立做出，NB干！！）

class Solution:
    def maxProfit(self, k: int, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 动态规划数组(买入，卖出)
        dp = [[-prices[0], 0] for _ in range(k)]
        # 开始动态规划
        for i in range(1, n):
            # 买卖一次
            dp[0][0] = max(dp[0][0], -prices[i])
            dp[0][1] = max(dp[0][1], dp[0][0]+prices[i])
            # 买卖多次
            for t in range(1, k):
                dp[t][0] = max(dp[t-1][1]-prices[i], dp[t][0])
                dp[t][1] = max(dp[t][0]+prices[i], dp[t][1])
        return dp[k-1][1]

在这里插入图片描述

数据库练习

# Write your MySQL query statement below
SELECT
    ROUND(SUM(tiv_2016), 2) AS tiv_2016
FROM
    Insurance
WHERE
    tiv_2015 IN (
        SELECT
            tiv_2015
        FROM
            Insurance
        GROUP BY
            tiv_2015
        HAVING
            COUNT(tiv_2016) > 1
    ) AND
    (lat, lon) IN (
        SELECT
            lat, lon
        FROM
            Insurance
        GROUP BY
            lat, lon
        HAVING
            COUNT(tiv_2016) < 2
    )

pandas练习

585. 2016年的投资

小黑独立作出

import pandas as pd

def find_investments(insurance: pd.DataFrame) -> pd.DataFrame:
    # 筛选tiv_2015
    group_count = insurance.groupby('tiv_2015').count().reset_index()
    target_tiv = set(group_count[group_count['tiv_2016']>1]['tiv_2015'])
    # 筛选经纬度
    group_count = insurance.groupby(['lat', 'lon']).count().reset_index()
    target_side = group_count[group_count['tiv_2016']<2][['lat', 'lon']]
    target_lat = set(target_side['lat'])
    target_lon = set(target_side['lon'])
    # 剔除无用数据
    insurance = insurance[insurance['tiv_2015'].isin(target_tiv)]
    insurance = insurance[insurance['lat'].isin(target_lat)&insurance['lon'].isin(target_lon)]
    
    return pd.DataFrame([[insurance.tiv_2016.sum()]], columns=['tiv_2016'])