分类: LeetCode

文章分类
AcWing 1 C++ 92 Golang 1 数据库 18 LeetCode 280 Linux 19 OpenCV 7 Python 7 数学 2 项目 1 剑指 11 多旋翼 12 CS 24 Math 3 概率论 1 线性代数 2 MySQL 1 STL 1
                            
                            图论-最短路
                        
                                Dijkstra求单源最短路
const int N = 1e5+5;
const int M = 2e5+5;
const int inf = 0x3f3f3f3f;
int dis[N], head[N];
bool inq[N];
i
                            
                                2022-04-01
                            
                                    LeetCode
                                
                            图论
                        
                            1971-寻找图中是否存在路径
                        
                                LeetCode 1971. 寻找图中是否存在路径有一个具有 n 个顶点的 双向 图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, v
                            
                                2022-03-31
                            
                                    LeetCode
                                
                            图论
                        
                            图论-拓扑排序/关键路径
                        
                                有向无环图（Directed Acycline Graph, DAG）是一类特殊的有向图
AOV网AOV网（Activity On Vertex NetWork）用顶点表示活动，边表示活动（顶点）发生的先后关系。AOV网的边不设权值，若存在
                            
                                2022-03-31
                            
                                    LeetCode
                                
                            图论
                        
                            133-克隆图
                        
                                LeetCode 133. 克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。
图中的每个节点都包含它的值 val(int) 和其邻居的列表list[Node]class Node {
    public
                            
                                2022-03-30
                            
                                    LeetCode
                                
                            图论
                        
                            787-K站中转内最便宜的航班
                        
                                LeetCode 787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 p
                            
                                2022-03-30
                            
                                    LeetCode
                                
                            图论
                        
                            743-网络延迟时间
                        
                                LeetCode 743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。
给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中ui是源节点，vi是目标节点，wi是一个信号从源
                            
                                2022-03-29
                            
                                    LeetCode
                                
                            图论
                        
                            879-盈利计划
                        
                                LeetCode 879. 盈利计划集团里有 n 名员工，他们可以完成各种各样的工作创造利润。
第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。

                                2022-03-28
                            
                                    LeetCode
                                
                            背包
                        
                            204-计数质数
                        
                                LeetCode 204. 计数质数给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。
示例 1：输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7
method 1直接遍历计算每
                            
                                2022-03-27
                            
                                    LeetCode
                                
                            数学
                        
                            378-有序矩阵中第K小的元素
                        
                                LeetCode 378. Kth Smallest Element in a Sorted MatrixLeetCode-378
Given an n x n matrix where each of the rows and colum
                            
                                2022-03-12
                            
                                    LeetCode
                                
                            二分法
                        
                            329-矩阵中的最长递增路径
                        
                                LeetCode 329. Longest Increasing Path in a MatrixGiven an m x n integers matrix, return the length of the longest increa
                            
                                2022-03-11
                            
                                    LeetCode
                                
                            回溯
                        
                            记忆化搜索
                        
                            1008-从先序遍历构建二叉搜索树
                        
                                LeetCode 1008. Construct Binary Search Tree from Preorder TraversalGiven an array of integers preorder, which represents
                            
                                2022-03-08
                            
                                    LeetCode
                                
                            二叉树
                        
                            207/210-课程表
                        
                                LeetCode 207. Course ScheduleThere are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1.
                            
                                2022-03-03
                            
                                    LeetCode
                                
                            图论