题目链接：http://codeforces.com/problemset/problem/5/C 题意：给一个括号序列，求满足括号匹配的最长子串长度和个数。 思路：用栈记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长 ...
分类：
其他好文 时间：
2018-01-30 19:47:48
阅读次数：
155
32. Longest Valid Parentheses 题目 解析 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。遇到右括号就出栈，同时判断当前括号匹配的子串是否为最长子串。不过在判断括号匹配的子串的长度的时候，有一些值得注 ...
分类：
其他好文 时间：
2018-01-30 16:31:34
阅读次数：
166
Description Given a string, find the length of the longest substring without repeating characters. 题意 给定一个字符串，求出不带重复字符的最长子串的长度。 Example Given "abcabcb ...
分类：
其他好文 时间：
2017-12-22 19:46:26
阅读次数：
93
描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。 LeetCo ...
分类：
其他好文 时间：
2017-10-14 12:10:07
阅读次数：
420
https://vjudge.net/problem/UVA-11107 题意：给定n个字符串，求出现在不小于n的一半个字符串的最长子串，如果有多个，则按字典序输出。 思路： 首先就是将这n个字符串连接起来，然后二分答案，每次只需要判断是否有一个长度为p的串在超过一半的串中连续出现，判断方法是扫描一 ...
分类：
其他好文 时间：
2017-10-08 18:08:25
阅读次数：
155
问题: 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。 解法一（超时 ...
分类：
其他好文 时间：
2017-09-28 14:14:57
阅读次数：
175
题目：（根据回忆写的，只描述了大概意思） 现有一组0、1字符串，其字符数为m，可以将0更改为1的最大次数为n。在字符串中肯定存在在改动n次以内的最长的只由1组成的子串。最长子串可能会出现多次，现在求最长子串出现的次数。 其中，如果1的位置不发生变化就认为是一次。例如：对3,2， “010”来讲，先改 ...
分类：
其他好文 时间：
2017-09-13 10:47:27
阅读次数：
278
longest substring问题最长子串滑动窗口HashMap 1.题目描述Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcb... ...
分类：
其他好文 时间：
2017-08-25 12:23:46
阅读次数：
146
longest substring问题最长子串滑动窗口HashMap 1.题目描述Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcb... ...
分类：
其他好文 时间：
2017-08-25 11:01:25
阅读次数：
170
使用矩阵来记录两个子串之间各个字符之间的对应关系。 最长子串：矩阵中数字最大的就是最长子串的长度。若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1 最长子序列：若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1，若不同，则max(c[i][j-1],c[ ...
分类：
编程语言 时间：
2017-08-17 18:34:58
阅读次数：
241
