115. Distinct Subsequences

dp int dp[2][100000]; class Solution { public: int numDistinct(string s, string t) { int n=s.size(),m=t.size(); int i,j; ...

2016-09-15 15:09:37

阅读数:92

评论数:0

97. Interleaving String

动态规划 bool dp[2][1000][1000]; class Solution { public: bool isInterleave(string s1, string s2, string s3) { int n=s1.size(),m=s2.size(),l=...

2016-09-15 13:19:01

阅读数:93

评论数:0

91. Decode Ways

没有前导0的情况,如果有连续两个0,则没有组合 int dp[100000]; class Solution { public: int numDecodings(string s) { int n=s.size(); if(n==0||s[0]=='0')...

2016-09-15 12:47:21

阅读数:205

评论数:0

87. Scramble String

字符串分解成两颗子树,子树的长度任意,所有可以用递归 class Solution { public: bool isScramble(string s1, string s2) { int n=s1.size(); int m=s2.size()...

2016-09-15 11:42:26

阅读数:209

评论数:0

44. Wildcard Matching

动态规划 bool dp[100000]; bool rp[100000]; class Solution { public: bool isMatch(string s, string p) { int m=p.size(),n=s.size(); int...

2016-09-13 23:04:18

阅读数:107

评论数:0

10. Regular Expression Matching

首先将匹配字符分成4个部分 [,]  [.*],[字母+*],[字母] bool dp[1000][1000]; class Solution { public: bool isMatch(string s, string p) { memset(dp,0,sizeof(d...

2016-09-09 15:24:17

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭