2016年4月6日
腾讯2016春招之算法编程解析
摘要： 第一道题：求有删除情况的最长回文子串 题目： 解题思路： 这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串，想到不连续，就容易使人想到最长公共子序列，把源字符串逆序之后对比两个字符串发现： 阅读全文
posted @ 2016-04-06 11:46 bakari 阅读(1289) 评论(0) 推荐(0)
LeetCode：5_Longest Palindromic Substring | 最长的回文子串 | Medium
摘要： 题目： 解题思路：1、简单思路：暴力破解法，时间复杂度O(n^3)，肯定通不过。 2、动态规划法：（一般含“最XX”等优化词义的题意味着都可以动态规划求解），时间复杂度O(n^2)，空间复杂度O(n^2)。 形如"abba", "abbba"这样的字符串，如果用dp[i][j]表示从下标i到j之间的 阅读全文
posted @ 2016-04-06 10:25 bakari 阅读(592) 评论(0) 推荐(1)