码迷,mamicode.com
首页 >  
搜索关键字:longest ordered subs    ( 3212个结果
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 fo...
分类:其他好文   时间:2015-04-14 23:12:41    阅读次数:111
HDU 3530 Subsequence(单调队列)
Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum el...
分类:其他好文   时间:2015-04-14 21:37:54    阅读次数:175
[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...
分类:其他好文   时间:2015-04-14 14:35:10    阅读次数:121
[LeetCode]Binary Tree Right Side View
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: Given the following binary tree, 1...
分类:其他好文   时间:2015-04-13 18:57:59    阅读次数:81
Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes...
分类:其他好文   时间:2015-04-13 18:24:42    阅读次数:112
【栈】Longest Valid Parentheses
题目: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 l...
分类:其他好文   时间:2015-04-13 16:44:58    阅读次数:99
基数树(Radix Tree)
TrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is an ordered...
分类:其他好文   时间:2015-04-13 12:47:46    阅读次数:235
LeetCode5 Longest Palindromic Substring
描述:Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest...
分类:其他好文   时间:2015-04-12 20:54:09    阅读次数:137
LeetCode the longest palindrome substring
回文检测,参考http://blog.csdn.net/feliciafay/article/details/16984031使用时间复杂度和空间复杂度相对较低的动态规划法来检测,具体的做法图一 偶数个回文字符情况图二 奇数个回文字符情况核心就是如果一个子串是回文,如果分别向回文左右侧扩展一个字符相...
分类:其他好文   时间:2015-04-12 20:52:05    阅读次数:125
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.Analyse: 找一些序列的最长前缀子序列。 1 class Solution { 2 public: 3 strin...
分类:其他好文   时间:2015-04-12 16:09:54    阅读次数:110
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!