Leetcode 11：盛最多水的容器
题目描述
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得...
今天终于了2019年的最后一个月了，要坚持在本周完成Leetcode的100道题第一遍，加油！
Leetcode 53：最大子序和
题目描述
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返...
Leetcode 4：寻找两个有序数组的中位数
题目描述
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 ...
Leetcode 2：两数相加
题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回...
Leetcode 1：两数之和
题目描述
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用...
Leetcode 85：最大矩形
题目描述
给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。
代码实现
C++
int maximalHistRec(vector<int>&...
Leetcode 96：不同的二叉搜索树
题目描述
给定一个整数n，求以1...n为节点的二叉搜索树有多少种？
示例
解题思路
可以使用动态规划解，但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有：找零钱问题、...
Leetcode 101：对称二叉树
题目描述
给定一个二叉树，检查它是否是镜像对称的。
解题思路
既然它是镜像的话，那么就是左右对称，这个我们可以使用一个递归来解决。我们令A等于这个树，B也等于这个树，假设A树和B...
Leetcode 105：重建二叉树
题目描述
根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
示例
给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如...
