2018年7月16日
LeetCode 5. Longest Palindromic Substring / 516. Longest Palindromic Subsequence
摘要： 5. Longest Palindromic Substring 暴力的话需要枚举开始下标i，结束下标j，并判断该字串是否为回文，需要O(n^3)时间。很明显，通过暴力并判断字串是否为回文效率很低，其并没有考虑到回文的性质。 方法一：DP bool dp[i][j] 表示下标 i~j 的字串是否为回 阅读全文
posted @ 2018-07-16 20:46 約束の空 阅读(143) 评论(0) 推荐(0)