網易2017秋招筆試題3：最長公共子括號序列長度

【問題來源】網傳的2017網易秋招筆試題 【問題描述】   【算法思路】  下面的解題思路摘自  http://www.cnblogs.com/Atanisi/p/7500186.html 剛看到題我就想到暴力解，深搜出所有合法的括號序列，再依次比較公共子序列的長度，返回最長的。但是深搜一般和路徑有關，這道題僅僅需要最大公共子序列的長度。而我們發現最大公共子序列的長度就是 s.size() - 1

>>阅读原文<<