logo头像

不忘初心,奋力前行

Leetcode题目解析(191127):1&19&70&78&79&84

Leetcode 1:两数之和题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样...

Leetcode题目解析(191126):85&94

Leetcode 85:最大矩形题目描述给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 代码实现123456789101112131415161718192021222324252627282...

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

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

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

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

Leetcode题目解析(191121):105&114

Leetcode 105:重建二叉树题目描述根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。 示例给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,1...

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

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

Leetcode题目解析(191119):136&137&139

Leetcode 136:只出现一次的数字题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例输...