logo头像

不忘初心,奋力前行

Leetcode题目解析(191128):2&3&72&75&76

Leetcode题目解析(191128):2&3&72&75&76

Leetcode 2:两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们...

Leetcode题目解析(191125):96&98

Leetcode题目解析(191125):96&98

Leetcode 96:不同的二叉搜索树题目描述给定一个整数n,求以1…n为节点的二叉搜索树有多少种? 示例 解题思路可以使用动态规划解,但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有:找零钱问题、三角网格问题、括号排列问题...

Leetcode题目解析(191122):101&102&104

Leetcode题目解析(191122):101&102&104

Leetcode 101:对称二叉树题目描述给定一个二叉树,检查它是否是镜像对称的。 解题思路既然它是镜像的话,那么就是左右对称,这个我们可以使用一个递归来解决。我们令A等于这个树,B也等于这个树,假设A树和B树都只有一个结点(空结点...

Leetcode题目解析(191120):124&128

Leetcode题目解析(191120):124&128

Leetcode 124:二叉树中的最大路径和题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 解题思路参见:https://l...