LintCode
刘小小小小刘
https://liuziqiao.github.io/
展开
-
【LintCode】8.反转字符串
描述 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转) offset >= 0 str的长度 >= 0 样例 样例 1: 输入: str="abcdefg", offset = 3 输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"efgabcd" 样例 2: 输入: str="abcdefg"...原创 2019-06-19 16:54:38 · 171 阅读 · 0 评论 -
【LintCode】408.二进制求和
描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 样例 1: 输入: a = "0", b = "0" 输出: "0" 样例 2: 输入: a = "11", b = "1" 输出: "100" 代码实现 这里的思路很简单,为了好处理结果,用java来处理字符串是个不错的选择。 public class Solution { /** * @param a: ...原创 2019-09-19 00:28:07 · 209 阅读 · 1 评论 -
【LintCode】 88. 最近公共祖先
描述 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 假设给出的两个节点都在树中存在 样例 样例 1: 输入:{1},1,1 输出:1 解释: 二叉树如下(只有一个节点): 1 LCA(1,1) = 1 样例 2: 输入:{4,3,7,#,#,5,6},3,5 输出:4 解释: 二叉树如下: 4 ...原创 2019-09-19 00:36:02 · 207 阅读 · 0 评论 -
【LintCode】474.最近公共祖先 II
描述 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先,是指两个节点的所有父亲节点中(包括这两个节点),离这两个节点最近的公共的节点。 每个节点除了左右儿子指针以外,还包含一个父亲指针parent,指向自己的父亲。 样例 样例 1: 输入:{4,3,7,#,#,5,6},3,5 输出:4 解释: 4 / \ 3 7 ...原创 2019-09-19 00:36:33 · 308 阅读 · 0 评论 -
【LintCode】578. 最近公共祖先 III
描述 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先,是指两个节点的所有父亲节点中(包括这两个节点),离这两个节点最近的公共的节点。 返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。 这两个节点未必都在这棵树上出现。 每个节点的值都不同 样例 样例1 输入: {4, 3, 7, #, #, 5, 6} 3 5 5 6 6 7 5 8...原创 2019-10-01 13:56:36 · 184 阅读 · 0 评论