Leetcode 20:有效的括号 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 代码实现 bool isValid(string s) { if (s.empty()) return true; if (s.size() % 2 == 1) return false; stack…
Leetcode 20:有效的括号 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 代码实现 bool isValid(string s) { if (s.empty()) return true; if (s.size() % 2 == 1) return false; stack…
由于本博客里面的代码存在解析错误,导致>/;/&/<等符号无法被正常解析,故为了大家阅读时候的方便,下面表格里面的链接全部指向了个人的github博客,故访问速度可能会有一些慢,敬请谅解。 截止2019年12月17日,所有题目已经更新完毕。 最后更新日期:2019.12.17 # Title Difficulty Solution 1 两数之和 E Leetcode题目解析(191127):1&19&70&78&79&84 2 两数相加 M Leetcode题…
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…