小黑第一次参加仰山越野训练，买了团徽参加节前升旗跟随单位组织去看奥本海默，回姥姥家吃火锅，北上找黑煤球，搓完澡找黑驴一起跑步吃烤肉睡觉觉看鬼片跟同事小姐姐遛弯的leetcode之旅：198. 打家劫舍

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

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

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

阅读量131

点赞数

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

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

版权

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

225 篇文章 1 订阅

订阅专栏

小黑代码（新题型，小黑独立思考利用动态规划建模做出，nb）

class Solution:
    def rob(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        if n == 1:
            return nums[0]
        # 动态规划数组初始化
        dp = [0] * n
        dp[0] = nums[0]
        for i in range(1, n):
            max_ = 0
            # 递推过程，使用(dp[i-3],dp[i-2])作为递推式子
            for j in range(i-2, i-4, -1):
                if j < 0:
                    break
                if dp[j] > max_:
                    max_ = dp[j]
            dp[i] = max_ + nums[i]
        return max(dp[i], dp[i-1])

在这里插入图片描述

动态规划

class Solution:
    def rob(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        # 初始化动态规划数组
        #   dp[i]表明在房子[0, i)中的最大收益
        dp = [0] * (n+1)
        dp[0] = 0
        dp[1] = nums[0]
        # 开始动态规划操作
        #   dp[i] = max(dp[i-1]:不偷nums[i-1], dp[i-2]+nums[i-1]:偷nums[i-1])
        for i in range(2, n+1):
            dp[i] = max(dp[i-1], dp[i-2]+nums[i-1])
        return dp[n]

在这里插入图片描述

动态规划优化空间

class Solution:
    def rob(self, nums: List[int]) -> int:
        # 数组长度
        n = len(nums)
        # 动态规划变量
        first = 0
        second = nums[0]
        third = nums[0]
        # 开始动态规划
        for i in range(2, n+1):
            # 递推
            third = max(second, first+nums[i-1])
            # 变量递补
            first = second
            second = third
        return third

在这里插入图片描述

sql练习

602. 好友申请 II ：谁有最多的好友

# Write your MySQL query statement below
SELECT
    id, 
    COUNT(id) AS 'num'
FROM
    (SELECT
        requester_id AS 'id'
    FROM
        RequestAccepted
    UNION ALL
    SELECT
        accepter_id AS 'id'
    FROM
        RequestAccepted
    ) AS t1
GROUP BY
    id
ORDER BY num DESC
LIMIT 1

pandas练习

602. 好友申请 II ：谁有最多的好友（小黑独立做出）

import pandas as pd

def most_friends(request_accepted: pd.DataFrame) -> pd.DataFrame:
    # 获取双方的申请数量
    df1 = request_accepted[['requester_id']].rename(columns={'requester_id':'id'}, inplace=False)
    df2 = request_accepted[['accepter_id']].rename(columns={'accepter_id':'id'}, inplace=False)
    # 进行union操作
    df = pd.concat([df1, df2]).groupby(['id']).size().reset_index(name='num')
    # 获取最大值
    max_num = max(df['num'])
    return df[df['num']==max_num]