LeetCode—最长有效括号(DP)

最长有效括号(困难) 2020年7月4日java 题目来源:力扣web 解题数组 第一次作困难题,看了官方题解,理解了好久才明白svg 这道题,关键是状态转移方程的推理,以及dp[-1]的异常处理,官方题解讲得很明白。能够优化的是在一些重复的运算上,好比s的长度,s转成字符数组等。优化 public class Solution { public int longestValidParen
相关文章
相关标签/搜索