码迷,mamicode.com
首页 >  
搜索关键字:longest substring    ( 5540个结果
Problem 2902 - palindrome(最长公共字串)
Longest PalindromeTime Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %llu SubmitStatus Description Problem D: Longest Palindrome Time limit: 10 seconds ...
分类:其他好文   时间:2015-01-27 09:32:55    阅读次数:210
leetcode-----------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 letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类:其他好文   时间:2015-01-27 09:30:15    阅读次数:169
【leetcode】Longest Substring Without Repeating Characters
Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the ...
分类:其他好文   时间:2015-01-27 00:33:39    阅读次数:161
POJ 3693 Maximum repetition substring(后缀数组求最长重复子串)
题目大意:和spoj687类似,就是当长度相同是需要输出一个最小的字典序的序列。 解体思路:这次需要枚举所有的从i到d = i-L/i (d = i-L%i)的位置,然后记录保证最大值的同时,求出来字典序最小的。 Maximum repetition substring Time Limit: 1000MS   Memory Limit: 65536K ...
分类:编程语言   时间:2015-01-26 17:03:45    阅读次数:175
javascript包装对象
javascript对象是一种复合值,它是属性或已命名的值的集合,通过符号"."来引用属性值,当属性值是一个函数的时候,我们称之为方法。我们看到字符串也具有属性和方法: var s="hello,world!"; var word=s.substring(s.indexof...
分类:编程语言   时间:2015-01-26 17:01:30    阅读次数:182
javascript包装对象
原文:javascript包装对象 javascript对象是一种复合值,它是属性或已命名的值的集合,通过符号"."来引用属性值,当属性值是一个函数的时候,我们称之为方法。 我们看到字符串也具有属性和方法: var s="hello,world!"; var word=s.substring(s.i...
分类:编程语言   时间:2015-01-26 16:56:12    阅读次数:179
Leetcode#14 Longest Common Prefix
原题地址方法I:枚举依次枚举前缀,然后检验改进1:只需从长到短枚举最短的字符串的前缀改进2:检验前缀合法性时可以进行剪枝优化,加快搜索效率时间复杂度不不太好分析,加上改进之后效率还不错。方法II:字典树时间复杂度O(nm),其中n是字符串个数,m是字符串长度代码: 1 struct TrieNode...
分类:其他好文   时间:2015-01-26 16:44:20    阅读次数:174
[leetcode] 30 Substring with Concatenation of All Words
问题描述: You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and ...
分类:其他好文   时间:2015-01-26 13:38:40    阅读次数:157
[leetcode]Palindrome Partitioning II
问题描述: Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", ...
分类:其他好文   时间:2015-01-26 11:53:51    阅读次数:128
javascript查询字符串参数
/* 解析查询字符串 返回包含所有参数的一个对象 */ function getQueryStringArgs(){ //取得查询字符串并去掉开头的问号 var qs = (location.search.length > 0 ? location.search.substring(1) : ''); //保存数据的对象 args = {}; //取得每一项 ...
分类:编程语言   时间:2015-01-26 10:14:56    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!