牛客475170582号

分类

/ 注册

全部文章（共5篇）

题解 | 【模板】拓扑排序

构造拓扑序列步骤从图中选择一个入度为零的点。输出该顶点，从图中删除此顶点及其所有的出边。重复上面两步，直到所有顶点都输出，拓扑排序完成，或者图中不存在入度为零的点，此时说明图是有环图，拓扑排序无法完成，陷入死锁。 import sys E_num: int = None V_num: int = ...

2025-03-26

1 28

题解 | 寻找峰值

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

2025-03-03

0 40

题解 | 二分查找-I

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型...

2025-03-03

0 45

题解 | 链表内指定区间反转

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <tuple> class So...

2025-02-28

0 46

题解 | 反转链表

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

2025-02-28

0 41