2020年5月22日
LeetCode 97 交错字符串
摘要： 题目大意是给三个字符串，问前两个字符串进行交错是否可以组成第三个字符串。我的思路就是用动态规划来做，用一个数组dp[i][j]表示匹配s3前i+1个字符时，用了j个s1的字符，s2可以推倒出来是用了i+1 j个字符，所以不用再开一维，两维就够了，第一次做多开了一维，时间和空间消耗都很大。更新dp数组 阅读全文
posted @ 2020-05-22 18:35 South1999 阅读(132) 评论(0) 推荐(0) 编辑