题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路： 这个题我一开始也想到用动态规 ...
分类：
其他好文 时间：
2020-05-10 21:12:11
阅读次数：
51
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类：
其他好文 时间：
2020-05-10 19:02:55
阅读次数：
55
题目描述： 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1: 输入:s: ...
分类：
其他好文 时间：
2020-05-09 15:25:44
阅读次数：
66
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2020-05-09 01:09:23
阅读次数：
52
应用及优点： 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题，时间复杂度低。 3.用双指针维护动态窗口。 相关算法题： Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
介绍 正则表达式是regular expression（规则表达式），就是定义字符串规则的表达式，语法基于一种古老的perl语言，它描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式并不是只有前端才有 ...
分类：
其他好文 时间：
2020-05-08 13:28:57
阅读次数：
88
题目链接： 思路：dfs序+暴力匹配 1. 错误的想法：直接把?ss?和?tt?先转换成 DFS 序，然后看?tt?的 DFS 序是否是?ss?的 DFS 序的「子串」。 反例如下： 2. 为了解决这个问题，我们可以引入两个空值 lNull 和 rNull，当一个节点的左孩子或者右孩子为空的时候，就 ...
分类：
其他好文 时间：
2020-05-07 11:59:42
阅读次数：
65
实验总结：掌握了字符串的BF匹配算法，在DNA匹配时比较特殊，因为DNA为环状，所以长度要乘以2。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define MAX 100 5 int m,n; 6 int B ...
分类：
其他好文 时间：
2020-05-06 21:38:11
阅读次数：
106
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-05-06 17:58:41
阅读次数：
66
