码迷,mamicode.com
首页 >  
搜索关键字:longest substring    ( 5540个结果
数据库存储过程及变量的使用
-定义变量 declare @sum int --变量赋值 set @sum=1 select @sum=3 --变量使用 print @sum declare @string varchar(20) set @string='abcdef' set @string=substring(@strin...
分类:数据库   时间:2014-12-07 14:57:15    阅读次数:311
LeetCode: Palindrome Partitioning II 解题报告
Palindrome Partitioning IIGiven a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for ...
分类:其他好文   时间:2014-12-06 22:52:25    阅读次数:291
leetcode Longest Consecutive Sequence
给定一个数组,找出里面连续的子序列的最长长度。例如:Given[100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is[1, 2, 3, 4]. Return its length:4.思路一:排序,然后count一下就o...
分类:其他好文   时间:2014-12-06 20:15:40    阅读次数:166
Longest Substring Without Repeating Characters
题目描述:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette...
分类:其他好文   时间:2014-12-05 21:10:24    阅读次数:187
Leetcode: Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:其他好文   时间:2014-12-05 21:07:13    阅读次数:167
字符串截取
使用 substring()或者slice()函数:split()功能:使用一个指定的分隔符把一个字符串分割存储到数组例子:str=”jpg|bmp|gif|ico|png”;arr=theString.split(”|”);//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和...
分类:其他好文   时间:2014-12-05 18:46:01    阅读次数:177
【SPOJ】7258. Lexicographical Substring Search(后缀自动机)
http://www.spoj.com/problems/SUBLEX/后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结?首先得知道:后缀自动机中,root出发到任意一个状态的路径对应一个子串,而且不重复。(原因似乎是逆序后缀树?所以我们在自动机上预处理每一个状态的子串数目,然后从小到大枚...
分类:其他好文   时间:2014-12-05 14:12:33    阅读次数:253
【SPOJ】1812. Longest Common Substring II(后缀自动机)
http://www.spoj.com/problems/LCS2/发现了我原来对sam的理解的一个坑233本题容易看出就是将所有匹配长度记录在状态上然后取min后再对所有状态取max。但是不要忘记了一点:更新parent树的祖先。为什么呢?首先如果子树被匹配过了,那么长度一定大于任意祖先匹配的长度...
分类:其他好文   时间:2014-12-05 07:04:26    阅读次数:318
Longest Substring Without Repeating Characters 字符串中最长的无重复子串长度
Longest Substring Without Repeating Characters...
分类:其他好文   时间:2014-12-04 21:39:24    阅读次数:237
Leetcode: Longest Valid Parentheses
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类:其他好文   时间:2014-12-04 21:12:36    阅读次数:269
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!