qq_15720911的博客

这是原文链接：http://www.jianshu.com/p/a64d1ef95980 最近总结了一下数据结构和算法的题目，这是第二篇文章，关于链表的，第一篇文章关于二叉树的参见 废话少说，上链表的数据结构 class ListNode { ListNode next; int val; ListNode(int x){ val = x;

next数组的计算是kmp的核心，计算方法如下图所示

拿到这个题第一时间我是懵逼的，最终也没做出来，不过后来继续思考，又找了找资料，思路就出来了。 首先是找到合法的括号序列。（这也是我的瓶颈，之前没接触过这种题，哎，太low了我。） 此处参考博客：http://blog.youkuaiyun.com/xiaohei00000/article/details/50859678 分析： 给定数组n，求n对括号可以组成的括号序列。 因为数字为n，所以每个字符