何成HN

分类

/ 注册

全部文章（共409篇）

题解 | 最长回文子序列

动态规划递推核心思想状态定义: dp[i][j]表示字符串s从索引i到j的最长回文子序列长度。状态转移方程: 如果s[i] == s[j]，则dp[i][j] = dp[i+1][j-1] + 2。如果s[i] != s[j]，则dp[i][j] = max(dp[i+1][j], dp[i][j...

2025-12-29

0 2

题解 | 信封嵌套问题

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param letters int整型二维数组 # @return int整型 # class Solution: def maxLetters(self , letters: List[Li...

2025-12-29

0 19

题解 | 买卖股票的最好时机(一)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int])...

2025-12-29

0 19

题解 | 买卖股票的最好时机(二)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @param prices int整型一维数组股票每一天的价格 # @return int整型 # class Solution: def maxProfit(self , pric...

2025-12-29

0 17

题解 | 链表的奇偶重排

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-12-29

0 12

题解 | 环形链表的约瑟夫问题

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def ysf(self , n: int, m: int)...

2025-12-29

0 23

题解 | 数据流中的中位数

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.s = [] def Insert(self, num): # write code here self.s...

2025-12-29

0 18

题解 | 阶乘末尾0的数量

本题难在数学分析，要进行数学分析后，才能得出相应的结论，再根据结论来写代码。在数学中，阶乘的尾部零是由因子 2 和 5 相乘得到的，而在阶乘中，因子 2 的数量远多于因子 5，因此只需计算阶乘中包含多少个 5 的因子即可。实现步骤初始化计数器创建一个变量 count 用于记录 5 的因子总数。循环...

2025-12-29

0 25

题解 | 兑换零钱(一)

零钱兑换问题是一个经典的动态规划应用，目标是在给定硬币面额数组arr和目标金额aim的情况下，计算出最少需要多少枚硬币才能凑成该金额，如果无法凑出则返回 -1。实现步骤定义状态设 dp[i] 表示凑成金额 i 所需的最少硬币数。初始时 dp[0] = 0（金额为0不需要硬币），其他位置初始化为正无...

2025-12-29

0 20

题解 | 最长公共子串

l作为左指针，i作为右指针，不断更新窗口，如果1窗口中的字符串出现在2中，则右指针向右移，不然则左指针向右移， # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common substring # @param str1 string字符串 ...

2025-12-29

0 19