Leetcode题目解析(191203):11&15&17&46&49

Leetcode题目解析(191203):11&15&17&46&49
Leetcode 11:盛最多水的容器 题目描述 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得...
6 views
Leetcode 2019-12-03

Leetcode题目解析(191201):53&55&56

Leetcode题目解析(191201):53&55&56
今天终于了2019年的最后一个月了,要坚持在本周完成Leetcode的100道题第一遍,加油! Leetcode 53:最大子序和 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返...
7 views
Leetcode 2019-12-01

Leetcode题目解析(191129):4&5&48&62&64

Leetcode题目解析(191129):4&5&48&62&64
Leetcode 4:寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 ...
6 views
Leetcode 2019-11-29

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

Leetcode题目解析(191128):2&3&72&75&76
Leetcode 2:两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回...
7 views
Leetcode 2019-11-28

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

Leetcode题目解析(191127):1&19&70&78&79&84
Leetcode 1:两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用...
6 views
Leetcode 2019-11-27

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

Leetcode题目解析(191126):85&94
Leetcode 85:最大矩形 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 代码实现 C++ int maximalHistRec(vector<int>&...
8 views
Leetcode 2019-11-26

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

Leetcode题目解析(191125):96&98
Leetcode 96:不同的二叉搜索树 题目描述 给定一个整数n,求以1...n为节点的二叉搜索树有多少种? 示例 解题思路 可以使用动态规划解,但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有:找零钱问题、...
9 views
Leetcode 2019-11-25

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

Leetcode题目解析(191122):101&102&104
Leetcode 101:对称二叉树 题目描述 给定一个二叉树,检查它是否是镜像对称的。 解题思路 既然它是镜像的话,那么就是左右对称,这个我们可以使用一个递归来解决。我们令A等于这个树,B也等于这个树,假设A树和B...
11 views
Leetcode 2019-11-22

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

Leetcode题目解析(191121):105&114
Leetcode 105:重建二叉树 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例 给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如...
14 views
Leetcode 2019-11-21