2020年7月18日
leetcode每日一题（2020-07-18）：97. 交错字符串
摘要： 题目描述： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 今日学习： 1.遇到字符串，多想想前缀和以及动规 2.滚动数组优化：只和当前以及上一状态有关的可以进行空间优化 题解： 1.我想的稍微复杂一点的dp 2.官方dp 3.优化dp /** * @pa 阅读全文
posted @ 2020-07-18 10:52 秋夜星空 阅读(117) 评论(0) 推荐(0) 编辑