2017年7月12日
leetCode- Longest Palindromic Substring
摘要： 判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 阅读全文
posted @ 2017-07-12 19:37 hahahaf 阅读(147) 评论(0) 推荐(0)