摘要:
最大子矩阵 给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$ 和一个长度为 $m$ 的整数数组 $b_{1},b_{2}, \dots ,b_{m}$。 设 $c$ 是一个 $n \times m$ 的矩阵,其中 $c_{i,j} = a_{i} \time 阅读全文
摘要:
最长合法括号子序列 一个合法的括号序列满足以下条件: 序列()被认为是合法的。 如果序列X与Y是合法的,则XY也被认为是合法的。 如果序列X是合法的,则(X)也是合法的。 例如, () , ()() , (()) 这些都是合法的。 现在,给定一个由 ( 和 ) 组成的字符串。 请你求出其中的最长合法 阅读全文