DNI201807041747792

分类

题解(21)

/ 注册

全部文章（共3篇）

题解|#32. 最长有效括号#

方法1 此种方***导致内存溢出或超时从(开始计数，匹配到(加1，匹配到)减1. 计数清零后，循环下一个索引返回最大值方法2 由于括号是连续的，因此当前位置的最长有效长度是和前面有关的。可以使用动态规划如果当前是(，则当前位置有效长度为0。dp[i] = 0 如果当前是) 如果前一位...

Kotlin dp

2022-03-03

0 375

题解|#44. 通配符匹配#

还是使用动态规划，基本思路同10. 正则表达式匹配当为*时使用了for循环。是因为此时的*能匹配任意字符。所以只要s中能匹配p去了*的部分，dp[i][j]就成立 for (k in 0..s.length) { dp[i][j] = dp[k][j - 1] || dp[i][j] ...

Kotlin dp

2022-03-01

0 324

题解|#10. 正则表达式匹配#

https://leetcode-cn.com/problems/regular-expression-matching/ 使用动态规划。dp[i][j]表示s的前i个字符能否被p的前j个字符匹配到无特殊情况下。当s[i-1]==p[j-1]时，dp[i][j]=dp[i-1][j-1]。即当...

Kotlin dp

2022-03-01

0 427