何成HN

分类

/ 注册

全部文章（共439篇）

题解 | 矩阵最长递增路径

思路为了找到矩阵中的最长递增路径，可以使用动态规划和深度优先搜索（DFS）相结合的方法。具体步骤如下：初始化数据结构：创建一个与矩阵同样大小的二维数组，用于记录每个单元格的最长路径长度。深度优先搜索：从每个单元格出发，递归地搜索其上下左右四个方向，更新最长路径长度。动态规划：利用已经计算过的结果，避...

2026-01-28

0 38

题解 | 分糖果问题

step 1：使用一个辅助数组记录每个位置的孩子分到的糖果，全部初始化为1.step 2：从左到右遍历数组，如果右边元素比相邻左边元素大，意味着在递增，糖果数就是前一个加1，否则保持1不变。step 3：从右到左遍历数组，如果左边元素比相邻右边元素大，意味着在原数组中是递减部分，如果左边在上一轮中...

2026-01-28

0 36

题解 | 删除链表中重复的结点

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

2026-01-27

0 39

题解 | 字符流中第一个不重复的字符

# -*- coding:utf-8 -*- class Solution: # 返回对应char，字符串与存储字符串中字符计数的字典 def __init__(self): self.s = '' self.dic = dict() def ...

2026-01-27

0 40

题解 | 矩形覆盖

# -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here if number<3:#如果n小于3，有n种情况： re...

2026-01-27

0 38

题解 | 和为S的连续正数序列

本题要求找出所有和为 target 的连续正整数序列（至少两个数），并按首个数字从小到大排序。常见高效解法是滑动窗口（双指针），时间复杂度可降至 O(target)。解题思路:使用两个指针 l 和 r 表示当前窗口的左右边界，初始为 1 和 2。计算窗口内的连续整数和 sum：若 sum == t...

2026-01-27

0 35

题解 | 删除相邻数字的最大分数

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

2026-01-15

0 46

题解 | 简化目录路径

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param path string字符串 # @return string字符串 # class Solution: def simplifyPath(self , path: str) -&...

2026-01-14

0 40

题解 | 字母异位词分组

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串二维数组 # class Solution: def groupAnagrams(self , strs...

2026-01-13

0 43

题解 | 和为S的两个数字

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution: def FindNumbersW...

2026-01-13

0 40