Leetcode 10：正则表达式匹配 题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '* ' 的正则表达式匹配。 题目解析 详见：https://leetcode-cn.com/problems/regular-expression-matching/solution/c-ji-yi-hua-shen-du-you-xian-sou-suo-by-da-li-wa-2/ 代码实现 class Solution { public:     vector<vector<…

Leetcode 39：组合总和 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 示例 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ [7], [2,2,3] ] 输入: candidates = [2,3,5], target = 8, 所求解集为: [   [2,2,2,2],   [2,3,3…

Leetcode 11：盛最多水的容器 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 question_11.jpg 示例 输入: [1,8,6,2,5,4,8,3,7] 输出: 49 如上图所示，图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,…

今天终于了2019年的最后一个月了，要坚持在本周完成Leetcode的100道题第一遍，加油！ Leetcode 53：最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 解题思路 使用在线规划，复杂度为O(n)。在线规划的思想就是定义一个当前和（ThisSum）和一个最大和（MaxSum）。就是从第一个数开始加，赋值给ThisSum，然后如果ThisSum比MaxSum大的话，那就把ThisSum给MaxSum，否则的话不给。如果ThisS…

Leetcode 4：寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 解题思路 详见： https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/4-xu…

Leetcode 2：两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 代码实现 ListNode* addTwoNumbers(ListNode…

Leetcode 1：两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 题目解析 直接看代码即可，非常清晰 代码实现 vector<int> twoSum(vec…