何成HN

分类

/ 注册

全部文章（共439篇）

题解 | 火车进站

def dfs(wait,stack,out): if not wait and not stack: res.append(' '.join(map(str,out))) if wait:#进栈，先全部进栈 dfs(wait[1:],stack+[w...

2026-03-02

0 19

题解 | MP3光标位置

n = int(input()) op = input() cur, screen = 0, 0#当前在窗口中的光标，窗口开始下标 for o in op: if o=='U':#往上 cur = (cur-1)%n if cur==n-1:#跳转 ...

2026-03-01

0 22

题解 | 合唱队

n = int(input()) h = list(map(int,input().split())) def subs(s):#依次求从左往右最大同学数量 dp = [1]*len(s) for i in range(len(s)): for j in range(...

2026-03-01

0 18

题解 | 二叉搜索树的第k个节点

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

2026-01-29

0 40

题解 | 丑数

丑数是指只包含质因子 2、3、5 的正整数（1 也被视为丑数）。如果你想在 Python 中求出某个丑数之后的下一个丑数，可以利用动态规划或最小堆的方法高效实现。动态规划法该方法利用三个指针分别生成 2、3、5 的倍数，并按顺序合并成丑数序列，时间复杂度 O(n)，空间复杂度 O(n)。原理：i2,...

2026-01-29

0 34

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

请先做前置题目「NC43 没有重复项数字的全排列」。本题和上一题的区别是数组中“存在重复元素”。当数组存在重复元素时，排列方案中也存在重复的排列方案。为了排除这些重复方案，需在固定某位元素时，保证“每种元素只在此位固定一次”，即遇到重复元素时不交换，直接跳过，从而将生成重复排列的搜索分支进行“剪枝”...

2026-01-29

0 44

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

注意语句，换其他同义语句可能超时。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict class S...

2026-01-28

0 32

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

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

2026-01-28

0 31

题解 | 矩阵乘法

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

2026-01-28

0 47

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

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

2026-01-28

0 45