jluliuxy的专栏

针对这两道前后关联的题，在这里给出自己的解法。 首先说20题，括号匹配问题。 对于括号匹配问题，相信大家都学数据结构应该都学过，使用栈来存储待匹配的括号。在此，为了省事，我没有直接使用STL的内容，而是突发奇想，使用数组来自己实现栈的功能。考虑到对给定的字符串，我们只需维护一个有先后顺序的字符序列来表示当前最需要进行匹配的字符是哪个，就如同使用栈的先进后出特性。我们使用一个数组array来维护

感谢 鼻子很帅的猪 的讲解。 具体算法讲解请进：http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/ o(n) o(n)的复杂度，manacher确实碉堡了。 代码： class Solution { public: string longestPalindrome(string s) {

思想：利用hash的方法记录某个字符是否重复出现，空间为256个int，然后逐个探测以每个字符开始出现的最大长度，当第K个字符与前面第i个字符重复时则直接从第i+1个字符开始探测最大长度。此种解法为45ms，看到时间排名比较靠后就去看了别人的解法，发现可以进一步优化：当从第i+1个字符开始探测时可以直接从第k+1个字符开始，不必从第i+1个开始。 刚开始使用map做hash的实现，发现超时（ma