丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #先序遍历、中序遍历和后序遍历#

题目链接先序遍历、中序遍历和后序遍历题目描述给定一棵包含个节点的二叉树，以条有向边（父节点指向子节点）的形式给出。子节点的左右关系需要根据以下规则确定：若父节点有两个孩子，编号较小者为左孩子，较大者为右孩子。若父节点只有一个孩子：若子节点编号大于父节点编号，则该孩子为...

2025-08-29

0 17

题解 | #上司的舞会#

题目链接上司的舞会题目描述公司有名员工，构成一个多棵树组成的森林结构（即层级关系）。每位员工要么是最高层（没有上司），要么有且仅有一位直接上司。需要将所有员工分到若干小组，要求同一个小组内的任意两名员工之间不能有直接或间接的上级关系。求满足该条件的最小小组数量。解题思路这道题的核心在于...

2025-08-29

0 14

题解 | #求树的根#

题目链接求树的根题目描述给定一棵包含个节点的有根树，节点编号从 1 到。输入以条有向边 u -> v 的形式给出。你需要找出并输出：树的根节点编号。所有叶子节点的编号，并按升序排列。解题思路这道题的本质是利用图论中节点度 (degree) 的概念来识别树的特定部分。...

2025-08-29

0 17

题解 | #【模板】链式前向星#

题目链接【模板】链式前向星题目描述给定一个包含个点、条边的无向图。点的编号从 1 到。你需要对于每个点，升序输出其所有直接相连的点的编号。如果一个点没有任何邻居，则输出 "None"。解题思路本题的本质是图的存储与遍历。我们需要一种数据结构来表示图，然后遍历这个...

2025-08-29

0 11

题解 | #小红的皇后#

题目链接小红的皇后题目描述在一个的棋盘上，有一些格子是障碍物(*)，其余为空格(.)。一个皇后从左上角出发，目标是到达右下角。皇后每次移动可以沿右、下、右下三个方向之一前进任意多格，且移动路径上不能有障碍物。求从起点到终点的最少移动步数。解题思路本题可以看作一个最短路径问题，但由...

2025-08-29

0 14

题解 | #太阳系DISCO#

题目链接太阳系DISCO 题目描述在一个由个行星构成的环形星系中，行星顺时针编号为到（为偶数）。你从起点行星出发，目标是到达终点行星。你有以下三种移动方式，每种都消耗 1 单位时间：顺时针移动颗行星。逆时针移动颗行星。传送：顺时针移动颗行星（即跳到正对面）。...

2025-08-29

0 13

题解 | #时津风的资源收集#

题目链接时津风的资源收集题目描述玩家有四种资源，初始值均为 10。给定四种资源的目标量。玩家可以对任意一种资源执行以下操作，但必须保证资源量始终在的区间内：资源量。资源量。资源量。直接将资源量设为上限。直接将资源量设为下限。每种操作计为一次。求使四种资源量同时达...

2025-08-29

1 15

题解 | #ACM中的AC题#

题目链接双人成行题目描述在一个的网格迷宫中，有平地(.)、陷阱(#)和传送门(@)。你和另一个你（记为玩家1和玩家2）同时从起点出发。游戏分为两个阶段：联动阶段：你们必须同时行动，且方向相反。例如，玩家1向上移动一格，玩家2必须向下移动一格。此阶段直到其中一人到达传送门时结束。 ...

2025-08-29

3 16

题解 | #迷宫#

题目链接迷宫题目描述给定一个的迷宫，由 # 与 . 两种字符组成。其中 # 代表障碍物，. 表示空地。迷宫中还有一个起点 S 和一个终点 E，它们都可以视为空地。由于近期迷宫发生了塌方，导致起点和终点之间可能并不连通。幸运的是，你拥有一种超能力——在迷宫中移动时（移动方向为上、下、左、右...

2025-08-29

1 19

题解 | #走一个大整数迷宫#

题目链接走一个大整数迷宫题目描述给定一个的矩阵迷宫。矩阵中第行列的格子的权值为。 LH 从起点出发，目标是到达出口。迷宫配有一个计数器，其初始值为起点的权值。 LH 每秒必须从当前格子向上下左右四个相邻方向之一移动一格（不得停留或走出迷宫）。假设 LH 从移动到 ...

2025-08-29

0 18