景云ⁿ - 博客园

2020年3月23日

leetcode-----121. 买卖股票的最佳时机

摘要：链接：https://leetcode cn.com/problems/best time to buy and sell stock/ 算法1（暴力）时间复杂度：$O(n^2)$ 代码阅读全文

posted @ 2020-03-23 14:14 景云ⁿ 阅读(148) 评论(0) 推荐(0)

leetcode-----104. 二叉树的最大深度

摘要： https://leetcode cn.com/problems/maximum depth of binary tree/ 算法1（dfs）代码算法2（bfs）代码阅读全文

posted @ 2020-03-23 14:04 景云ⁿ 阅读(106) 评论(0) 推荐(0)

2020年3月22日

leetcode-----88. 合并两个有序数组

摘要：链接：https://leetcode cn.com/problems/merge sorted array/ 算法时间复杂度：$O(m+n)$ 代码阅读全文

posted @ 2020-03-22 20:19 景云ⁿ 阅读(134) 评论(0) 推荐(0)

leetcode-----53. 最大子序和

摘要：链接：https://leetcode cn.com/problems/maximum subarray/ 算法1（前缀和暴力法）时间复杂度：$O(n^2)$ 代码算法3（归并法）时间复杂度：$O(nlogn)$ 代码阅读全文

posted @ 2020-03-22 19:49 景云ⁿ 阅读(131) 评论(0) 推荐(0)

leetcode-----26. 删除排序数组中的重复项

摘要：链接：https://leetcode cn.com/problems/remove duplicates from sorted array/ 算法时间复杂度：$O(n)$ 1、快慢指针，初始两个指针指向第一个数字； 2、遍历数组，若慢指针对应数字不等于快指针，则慢指针加1，并将快指针数字赋给慢阅读全文

posted @ 2020-03-22 14:18 景云ⁿ 阅读(82) 评论(0) 推荐(0)

leetcode-----20. 有效的括号

摘要：链接：https://leetcode cn.com/problems/valid parentheses/ 思路时间复杂度：$O(n)$ 1、先判空，则字符串至少有一个字符； 2、若栈为空，则当前字符加入栈中，继续遍历； 3、若栈不空，则判断是否栈顶字符与当前字符匹配，不匹配则返回false 。阅读全文

posted @ 2020-03-22 13:31 景云ⁿ 阅读(84) 评论(0) 推荐(0)

2020年3月21日

二分图

摘要： 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 阅读全文

posted @ 2020-03-21 20:29 景云ⁿ 阅读(96) 评论(0) 推荐(0)

最小生成树

摘要：最小生成树 Prim 朴素版$O(n^2)$和堆优化版$O(mlogn)$ 阅读全文

posted @ 2020-03-21 19:42 景云ⁿ 阅读(88) 评论(0) 推荐(0)

2020年3月18日

最短路

摘要：最短路 1.单源最短路所有边权都是正的朴素Dijkstra O( n^2 ) 堆优化Dijkstra O(mlogn) 存在负权边 Bellman Ford O(mn) SPFA 一般O(m)，最坏O(mn) 2.多源汇最短路 Floyd算法 O(n^3) 朴素Dijkstra 1.初始化距离，阅读全文

posted @ 2020-03-18 23:37 景云ⁿ 阅读(98) 评论(0) 推荐(0)

2020年3月17日

剑指OFFER----面试题68 - II. 二叉树的最近公共祖先

摘要：链接：https://leetcode cn.com/problems/er cha shu de zui jin gong gong zu xian lcof/ 代码阅读全文

posted @ 2020-03-17 19:27 景云ⁿ 阅读(79) 评论(0) 推荐(0)

景云

公告