2015年1月25日
最长公共子序列（LCS）问题 Longest Common Subsequence 与最长公告字串 longest common substr
摘要： 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj... 阅读全文
posted @ 2015-01-25 15:03 穆穆兔兔 阅读(1996) 评论(0) 推荐(0)
[LeetCode] 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 pa... 阅读全文
posted @ 2015-01-25 09:45 穆穆兔兔 阅读(350) 评论(1) 推荐(0)