摘要：
链接：https://leetcode cn.com/problems/best time to buy and sell stock/ 算法1（暴力） 时间复杂度：$O(n^2)$ 代码 阅读全文
摘要：
https://leetcode cn.com/problems/maximum depth of binary tree/ 算法1（dfs） 代码 算法2（bfs） 代码 阅读全文
摘要：
链接：https://leetcode cn.com/problems/merge sorted array/ 算法 时间复杂度：$O(m+n)$ 代码 阅读全文
摘要：
链接：https://leetcode cn.com/problems/maximum subarray/ 算法1（前缀和暴力法） 时间复杂度：$O(n^2)$ 代码 算法3（归并法） 时间复杂度：$O(nlogn)$ 代码 阅读全文
摘要：
链接：https://leetcode cn.com/problems/remove duplicates from sorted array/ 算法 时间复杂度：$O(n)$ 1、快慢指针，初始两个指针指向第一个数字； 2、遍历数组，若慢指针对应数字不等于快指针，则慢指针加1，并将快指针数字赋给慢 阅读全文
摘要：
链接：https://leetcode cn.com/problems/valid parentheses/ 思路 时间复杂度：$O(n)$ 1、先判空，则字符串至少有一个字符； 2、若栈为空，则当前字符加入栈中，继续遍历； 3、若栈不空，则判断是否栈顶字符与当前字符匹配，不匹配则返回false 。 阅读全文
摘要：
include include include using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void 阅读全文
摘要：
最小生成树 Prim 朴素版$O(n^2)$和堆优化版$O(mlogn)$ 阅读全文
摘要：
最短路 1.单源最短路 所有边权都是正的 朴素Dijkstra O( n^2 ) 堆优化Dijkstra O(mlogn) 存在负权边 Bellman Ford O(mn) SPFA 一般O(m)，最坏O(mn) 2.多源汇最短路 Floyd算法 O(n^3) 朴素Dijkstra 1.初始化距离， 阅读全文
摘要：
链接：https://leetcode cn.com/problems/er cha shu de zui jin gong gong zu xian lcof/ 代码 阅读全文