zhuiyizhuiyi的专栏

这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s，维护一个长度为s.length的一维数组dp[]，数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系： dp[s.length - 1] = 0;i从n - 2 -> 0逆向求dp[]，并记录其最大值。若s[i] == '('，则在s中从

public int trap(int[] A) { if (A == null || A.length == 0) return 0; int res = 0; int start = 0; int end = A.length - 1; int height = Math.min(A[start], A[end]); //start end 记录