摘要:
最长回文子串 def solution(s): maxlen = 0 maxstr = '' for i in range(len(s)): for j in range(i+1): if len(s[j:i+1])<=maxlen:#优化,减少循环 break if s[j:i+1]==s[j:i 阅读全文
摘要:
最长递增子序列问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱) 例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6. def solution(num): dp = [1]*len( 阅读全文