LeetCode 376. 摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9,

LeetCode 453. 最小操作次数使数组元素相等给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1：输入：nums = [1,2,3] 输出：3 解释： 只需

LeetCode 797. 所有可能的路径给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i

Dijkstra求单源最短路 const int N = 1e5+5; const int M = 2e5+5; const int inf = 0x3f3f3f3f; int dis[N], head[N]; bool inq[N]; i

LeetCode 1971. 寻找图中是否存在路径有一个具有 n 个顶点的 双向 图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, v

有向无环图（Directed Acycline Graph, DAG）是一类特殊的有向图 AOV网AOV网（Activity On Vertex NetWork）用顶点表示活动，边表示活动（顶点）发生的先后关系。AOV网的边不设权值，若存在

LeetCode 133. 克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val(int) 和其邻居的列表list[Node]class Node { public

LeetCode 787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 p

LeetCode 743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中ui是源节点，vi是目标节点，wi是一个信号从源

单例分为两种实现方法： 饿汉：单例类定义的时候就进行了实例化，是线程安全的 // 饿汉 class Singleton { private: Singleton() {} static Si

LeetCode 879. 盈利计划集团里有 n 名员工，他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。

LeetCode 204. 计数质数给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1：输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 method 1直接遍历计算每