链接:http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38875 Accepted: 17066 Descrip ...
分类:
其他好文 时间:
2017-06-06 14:21:49
阅读次数:
134
背景 近期開始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文字串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。比如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串,就须要遍 ...
分类:
编程语言 时间:
2017-06-05 23:49:22
阅读次数:
329
最长回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 回文字符串显然有个特 ...
分类:
其他好文 时间:
2017-06-04 18:33:50
阅读次数:
174
题目大意是传入一条字符串,计算出这样的这样一条子字符串,要求子字符串是原字符串的连续的某一段,且子字符串内不包含两个或两个以上的重复字符。求符合上面条件的字符串中最长的那一条的长度。 首先注意到任意一条无重复子字符串的任意子字符串应该也满足无重复这一特性。因此这个问题可以用动态规划解决。 需要先计算 ...
分类:
其他好文 时间:
2017-06-04 16:51:58
阅读次数:
163
https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/#/description ...
分类:
其他好文 时间:
2017-06-04 10:43:33
阅读次数:
122
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 定位:中等题 找到给定的字符串中 ...
分类:
编程语言 时间:
2017-06-04 00:15:42
阅读次数:
181
附加一道 同样使用记忆化搜索的题目 329. Longest Increasing Path in a Matrix ...
分类:
其他好文 时间:
2017-06-03 12:46:49
阅读次数:
133
Give you an integer matrix (with row size n, column size m),find the longest increasing continuous subsequence in this matrix. (The definition of the ...
分类:
其他好文 时间:
2017-06-03 11:13:03
阅读次数:
262
Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest inc ...
分类:
其他好文 时间:
2017-06-03 09:53:11
阅读次数:
179
Give an integer array,find the longest increasing continuous subsequence in this array. An increasing continuous subsequence: Can be from right to lef ...
分类:
其他好文 时间:
2017-06-03 09:51:11
阅读次数:
178