2015年4月10日

leetcode problem (5) Longest Palindromic Substring
摘要： 最长回文子串：1. 暴力搜索 时间复杂度O（n^3）2. 动态规划dp[i][j] 表示子串s[i…j]是否是回文初始化：dp[i][i] = true (0 i) ? min(p[j], mx-i) : 0; while (cstr[i + p[i] + 1] == cs... 阅读全文
posted @ 2015-04-10 17:17 lysuns 阅读(219) 评论(0) 推荐(0)
leetcode problem (2-4)
摘要： Problem 2 ---Add Two Numbers简单的模拟题。Problem 3 ---Longest Substring Without Repeating Characters题意： 给定一个字符串序列，找出最长无重复的子序列。如"abcabcbb"的最长不重复子序列为"abc"思路：　... 阅读全文
posted @ 2015-04-10 17:00 lysuns 阅读(182) 评论(0) 推荐(0)

导航