何成HN - 个人主页动态

01-29 18:45

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param proot TreeNode类 # @param k int整型 # @return int整型 # class Solution: def __init__(self): self.res = None self.count = 0 def midOrder(self, root, k): # ...

0 点赞评论收藏

01-29 16:43

华中科技大学光传输工程师

题解 | 丑数

丑数是指只包含质因子 2、3、5 的正整数（1 也被视为丑数）。如果你想在 Python 中求出某个丑数之后的下一个丑数，可以利用动态规划或最小堆的方法高效实现。动态规划法该方法利用三个指针分别生成 2、3、5 的倍数，并按顺序合并成丑数序列，时间复杂度 O(n)，空间复杂度 O(n)。原理：i2, i3, i5 分别指向当前可乘以 2、3、5 的位置。每次取最小值加入序列，并移动对应指针。当生成的丑数大于当前值时，即为下一个丑数。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param index int整型 # @return int整型...

0 点赞评论收藏

01-29 12:35

华中科技大学光传输工程师

题解 | 有重复项数字的全排列

请先做前置题目「NC43 没有重复项数字的全排列」。本题和上一题的区别是数组中“存在重复元素”。当数组存在重复元素时，排列方案中也存在重复的排列方案。为了排除这些重复方案，需在固定某位元素时，保证“每种元素只在此位固定一次”，即遇到重复元素时不交换，直接跳过，从而将生成重复排列的搜索分支进行“剪枝” 。递归解析：终止条件： 当 x = len(nums) - 1 时，代表所有位已固定（最后一位只有 1 种情况），则将当前组合 nums 转化为数组并加入 res ，并返回。递推参数： 当前固定位 x 。递推工作： 初始化一个 Set ，用于排除重复的元素；将第 x 位元素与 i ∈ [x, le...

0 点赞评论收藏

01-28 21:33

华中科技大学光传输工程师

题解 | 删除升序数组的重复元素(二)

注意语句，换其他同义语句可能超时。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict class Solution: def removenums(self , nums: List[int]) -> int: # write code here 注意语句，小心超时 i, dic = 0, defaultdict(int) while i<len(nums): if nums[i] in ...

0 点赞评论收藏

01-28 20:59

华中科技大学光传输工程师

题解 | 把数字翻译成字符串

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def solve(self, nums: str) -> int: # write code here if nums == "0":#为0的情况，无法被翻译 return 0 if nums == "10" or nums == "20":#10或20，只有一种情况 return 1 for i in ran...

0 点赞评论收藏

01-28 17:08

华中科技大学光传输工程师

题解 | 矩阵乘法

矩阵相乘的步骤确定矩阵的大小：首先，确保第一个矩阵A的列数等于第二个矩阵B的行数。如果满足这个条件，就可以进行矩阵相乘操作。计算矩阵元素：矩阵C的每个元素C[i][j]是通过矩阵A的第i行与矩阵B的第j列对应元素相乘并求和得到的。具体公式如下： [ C[i][j] = \sum_{k=1}^{n} A[i][k] \times B[k][j] ]示例：假设矩阵A和矩阵B如下： 矩阵A： 1 2 3 3 2 2 2 1 2 矩阵B： 2 2 3 1 2 1 计算矩阵C的过程如下： C[0][0] = 1*2 + 2*3 + 3*2 = 14 C[0][1] = 1*2 + 2*1 + 3*1 =...

0 点赞评论收藏

01-28 15:46

华中科技大学光传输工程师

题解 | 孩子们的游戏(圆圈中最后剩下的数)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def LastRemaining_Solution(self , n: int, m: int) -> int: # write code here 约瑟夫环，模拟整个过程得出结果 if n==0:#孩子数为0 return -1 ls = list(range(n))#模拟孩子们围成的圈（约瑟夫环） start, end = 0, -1#开始下标，结束下标 wh...

0 点赞评论收藏

01-28 15:28

已编辑

华中科技大学光传输工程师

题解 | 矩阵最长递增路径

思路为了找到矩阵中的最长递增路径，可以使用动态规划和深度优先搜索（DFS）相结合的方法。具体步骤如下：初始化数据结构：创建一个与矩阵同样大小的二维数组，用于记录每个单元格的最长路径长度。深度优先搜索：从每个单元格出发，递归地搜索其上下左右四个方向，更新最长路径长度。动态规划：利用已经计算过的结果，避免重复计算，提高效率。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 递增路径的最大长度 # @param matrix int整型二维数组 描述矩阵的每个数 # @return int整型 # class Solution: def solve(self...

0 点赞评论收藏

01-28 14:10

华中科技大学光传输工程师

题解 | 分糖果问题

step 1：使用一个辅助数组记录每个位置的孩子分到的糖果，全部初始化为1.step 2：从左到右遍历数组，如果右边元素比相邻左边元素大，意味着在递增，糖果数就是前一个加1，否则保持1不变。step 3：从右到左遍历数组，如果左边元素比相邻右边元素大， 意味着在原数组中是递减部分，如果左边在上一轮中分到的糖果数更小，则更新为右边的糖果数+1，否则保持不变。step 4：将辅助数组中的元素累加求和。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return ...

0 点赞评论收藏

01-27 18:26

华中科技大学光传输工程师

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

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @return ListNode类 # class Solution: def deleteDuplication(self , pHead: ListNode) -> ListNode: # write code here dummy = ListNode(0) dummy.next = pH...

0 点赞评论收藏

01-27 17:43

华中科技大学光传输工程师

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

# -*- coding:utf-8 -*- class Solution: # 返回对应char，字符串与存储字符串中字符计数的字典 def __init__(self): self.s = '' self.dic = dict() def FirstAppearingOnce(self):# # write code here，输出第一个只出现1次的字符，无则输出# for c in self.s: if self.dic[c]==1: return c return '#' def Insert(self, char): # write code here，插入字符 self.s += ...

0 点赞评论收藏

01-27 15:19

华中科技大学光传输工程师

题解 | 矩形覆盖

# -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here if number<3:#如果n小于3，有n种情况： return number ans, dp1, dp2 = 0, 1, 2 for i in range(3,number+1):#n大于3时，第n时的情况等于前两种情况之和，记得更新 ans = dp1+dp2 dp1, dp2 = dp2, ans return ans

0 点赞评论收藏

01-27 12:28

华中科技大学光传输工程师

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

本题要求找出所有和为 target 的连续正整数序列（至少两个数），并按首个数字从小到大排序。常见高效解法是滑动窗口（双指针），时间复杂度可降至 O(target)。解题思路:使用两个指针 l 和 r 表示当前窗口的左右边界，初始为 1 和 2。计算窗口内的连续整数和 sum： 若 sum == target：记录当前序列，并将左指针右移。 若 sum < target：右指针右移，扩大窗口。 若 sum > target：左指针右移，缩小窗口。当左指针到达 target // 2 + 1 时结束，因为至少需要两个数。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

0 点赞评论收藏

01-15 17:11

华中科技大学光传输工程师

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @return int整型 # class Solution: def boredom(self , a: List[int]) -> int: # write code here dic = dict() for x in a:#统计数组中各元素的个数，也可以用Counter函数 dic[x] = dic.setdefault(x,0)+1 n = max(a)+1 dp = [0]*(n+1)#动态规划递归数组 dp[1] = dic.setdefa...

0 点赞评论收藏

01-14 16:15

华中科技大学光传输工程师

题解 | 简化目录路径

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param path string字符串 # @return string字符串 # class Solution: def simplifyPath(self , path: str) -> str: # write code here arr, ans = path.split('/'), []#先根据/对目录字符串进行分割 for x in arr: if x=='.' or x=='':#.表示本级目录不处理，''表示斜杠不处理 continue elif x=='..':#..表示返...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：