LeetCode
本专栏主要记录平常在leetcode刷题中遇到的题目及其相应的解法
Java大憨
从事 Java开发、前端开发、基础设施运维、小程序开发等。
Talk is cheap,show me the code!|
展开
-
LeetCode.1137. 第 N 个泰波那契数
一、题目:泰波那契序列Tn定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n,请返回第 n 个泰波那契数Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537提示:0 <= n <= 37答案保证是一个 32 位...原创 2020-09-24 22:39:59 · 194 阅读 · 0 评论 -
LeetCode.617. 合并二叉树
一、题目描述:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 2 ...原创 2020-09-23 21:23:44 · 1215 阅读 · 0 评论 -
LeetCode.938. 二叉搜索树的范围和
给定二叉搜索树的根结点root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出:23提示:树中的结点数量最多为10000个。最终的答案保证小于2^31。public class TreeNode ...原创 2020-09-23 20:10:17 · 133 阅读 · 0 评论 -
LeetCode.783.二叉搜索树节点最小距离
给定一个二叉搜索树的根节点root,返回树中任意两节点的差的最小值。示例:输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意,root是树节点对象(TreeNode object),而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是...原创 2020-09-23 16:37:24 · 165 阅读 · 0 评论