何成HN

分类

/ 注册

全部文章（共409篇）

题解 | 数组中的最长连续子序列

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

2025-12-29

0 22

题解 | 字符串的排列

学习完本题的思路你可以解决如下题目：BM55. 没有重复项数字的全排列BM56. 有重复项数字的全排列 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串一维数组 # cl...

2025-12-29

0 18

题解 | 最长山脉

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

2025-12-28

0 17

题解 | 编辑距离为一

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param t string字符串 # @return bool布尔型 # class Solution: def editdistance(sel...

2025-12-28

0 16

题解 | 乘积小于K的子数组数量

双指针维护滑动窗口。入栈条件：右边界数组中遍历数值依次相乘入栈。出栈条件：左边界小于等于有边界，且累乘和大于等于k。每入栈一个数值，答案需要增加r-l+1滑动窗口大小个。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整...

2025-12-28

0 23

题解 | 最接近的K个元素

1、nums中的数据先按照与x的差值绝对值大小进行升序排列。2、截取尚需排列后的数组中的前k项。3、截取后的数据再按照升序排列。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int...

2025-12-28

0 19

题解 | k-dis数对

遍历整个数组，用字典dic存储已经出现过的数字，用集合ans去重存储所有满足条件的数值队对元组。|nums[i]-nums[j]|=k，则nums[i]-nums[j]=k或nums[i]-nums[j]=-k。遍历数组当前元素为x，寻找匹配为k的元素是不是出现过，匹配的元素有：x+k和x-k两个。...

2025-12-28

0 16

题解 | 两个升序数组的中位数

题目没有时间复杂度的严格要求（O(log(m+n))），直接合并两个数组（时间复杂度 O(m+n)）解决问题。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int整型一维...

2025-12-28

0 27

题解 | 圆环回原点

解题思路（动态规划方法）定义状态：用 dp[i][j] 表示从 0 点出发，经过 i 步到达点 j 的方案数。状态转移方程：每一步可以从当前点顺时针或逆时针移动，因此： dp[i][j] = dp[i-1][(j-1+N)%N] + dp[i-1][(j+1)%N] 这里 (j-1+N)%N 和...

2025-12-28

0 15

题解 | 在升序数组中查找元素的位置

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

2025-12-28

0 18