摘要: Given a string, find longest palindromic subsequence in this string. lps[start, end] = lps[start + 1, end - 1] + 2, if s.charAt(start) == s.charAt(end 阅读全文
posted @ 2017-08-24 13:28 Review->Improve 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Given an array, find the longest increasing subsequence in this array. The same problem link. [LintCode] Longest Increasing Subsequence Related Proble 阅读全文
posted @ 2017-08-24 06:43 Review->Improve 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Given an array, find minimum number to jumps to reach end of array, given you can jump at max as much as value at position in array. The same problem 阅读全文
posted @ 2017-08-24 06:39 Review->Improve 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from t 阅读全文
posted @ 2017-08-24 06:36 Review->Improve 阅读(170) 评论(0) 推荐(0) 编辑