Loading

2020年6月16日
『图论』LCA 最近公共祖先
摘要： 本篇文章来自千千dalao啦，转载仅做学习使用。 概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个 阅读全文
posted @ 2020-06-16 22:32 RioTian 阅读(607) 评论(0) 推荐(1)
LeetCode 第 193 场周赛 解题报告
摘要： 5436. 一维数组的动态和 时间复杂度：O(n) 知识点：前缀和 根据题目给出的公式 runningSum[i] = sum(nums[0]…nums[i])，可得： 当 i > 0 时，runningSum[i] = runningSum[i-1] + nums[i] 当 i = 0 时，run 阅读全文
posted @ 2020-06-16 20:58 RioTian 阅读(239) 评论(0) 推荐(0)