LeetCode—最長有效括號(DP)

最長有效括號(困難) 2020年7月4日java 題目來源:力扣web 解題數組 第一次作困難題,看了官方題解,理解了好久才明白svg 這道題,關鍵是狀態轉移方程的推理,以及dp[-1]的異常處理,官方題解講得很明白。能夠優化的是在一些重複的運算上,好比s的長度,s轉成字符數組等。優化 public class Solution { public int longestValidParen
相關文章
相關標籤/搜索