Noobqxy

分类

题解(2)

/ 注册

全部文章（共2篇）

DP——正则表达式匹配

Leetcode hard题 Rating:[5, 5, 4]本题主要工作围绕"c*"应该匹配那些元素展开。难点是选择dp、写出递推方程并正确填表。解法：dp 1.输入输出 (1) 输入：字符串s，长度为n。正则表达式p，长度为m。正则表达式中含有单个字符（记为'c'），"c*"或 '.' 。c是...

2020-10-15

0 641

DP——最长上升子序列

较难题，超时，参考大佬的代码理清思路并重写一遍练习。Rating:[5, 4, 5] 解法：dp 1.输入输出输入：数组arr; n = |arr| <= 10^5输出：数组ans，所有最长上升子序列中字典序最小的一个根据输入规模，预估算法时间复杂度要小于O(n^2)。 2.递推方程设 ...

2020-10-13

10 1852