![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 66
qq_41803605
这个作者很懒,什么都没留下…
展开
-
10. Regular Expression Matching
题意:给定字符串s和模式p,p中'.'表示任意字符,'*'表示前面的字符出现0到多次,求s能否匹配匹配p。示例:Input: s = "ab" p = ".*"Output: trueInput: s = "aab" p = "c*a*b"Output: true题解:分别维护 s 和 p 从0开始的下标 si 和 pi,对于 si 和 pi ...原创 2019-04-30 20:45:29 · 70 阅读 · 0 评论 -
11. Container With Most Water
题意:给一些柱子的高度,每个柱子之间的距离是1,选两能装的水最多的柱子(无视其他柱子)。示例:Input: [1,8,6,2,5,4,8,3,7]Output: 49题解:首先,对于一个容器的大小,取决于两侧柱子较矮的那根的高度,以及两侧柱子之间的距离。初始left = 0,right = height.length-1当height[left]<=height[right]...原创 2019-05-03 23:55:25 · 99 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
题意:最长不重复字串的长度。示例:Input: abcabcbbOutput: 3Explanation: The answer is "abc", with the length of 3..题解:维护两个指针left,right。right遇到已有字符时,left右移。right遇到新字符时,维护最长区间长度。class Solution ...原创 2019-04-29 20:43:01 · 101 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
题意:寻找两个有序数组(合并后)的中位数。示例:Input: [1,3] [2]Output: 2.题解:刚开始没有看到复杂度里的log,写了个O(m+n)的,结果。。Amazing,不知道是用例太水还是我太强了......代码如下class Solution { public double findMedianSortedArray...原创 2019-04-30 01:36:32 · 92 阅读 · 0 评论 -
5. Longest Palindromic Substring
题意:最长回文子串。示例:Input: "babad"Output: "bab".题解1:对于字符串中的每个字符s[i],考虑两种情况1.从s[i]向两边发散(下简称奇扩展)2.从s[i]和s[i+1]向两边发散(下简称偶扩展)遍历时维护最左坐标和最大长度。剪枝:当偶扩展可以更新最大长度时,不考虑奇扩展。证明:假设对于字符s[i]的奇扩展是...原创 2019-04-30 15:28:08 · 102 阅读 · 0 评论