leetCode-32 最长有效括号

leetCode-32 最长有效括号  一般会用到两种解法，栈和动态规划，但是两种方法都需要考虑到外层括号包裹内层括号的情况，即外层内部包含有一个完整的有效括号。 1、栈     2、动态规划     第一个问题就是常规的思路问题，不管是从前往后还是从后往前，都是在遇到左括号才会进行考虑，栈的思路更简洁，不满足匹配条件的下标都入栈，检测到匹配的左右括号就出栈，然后将下标差值获得，取得最大值。而动态

>>阅读原文<<