网易2017秋招笔试题3：最长公共子括号序列长度

【问题来源】网传的2017网易秋招笔试题 【问题描述】   【算法思路】  下面的解题思路摘自  http://www.cnblogs.com/Atanisi/p/7500186.html 刚看到题我就想到暴力解，深搜出所有合法的括号序列，再依次比较公共子序列的长度，返回最长的。但是深搜一般和路径有关，这道题仅仅需要最大公共子序列的长度。而我们发现最大公共子序列的长度就是 s.size() - 1

>>阅读原文<<