2025年9月16日
97. 交错字符串
摘要： 题目链接：97. 交错字符串 - 力扣（LeetCode） ‘解析：二维dp dp[i][j]代表s1前i个和s2前j个是否能组成s3的i+j个 状态转移方程就很简单了， 但这一题要求空间限制，可以观察到dp其实只记录一维就可以，因为用到了i-1或者j-1 class Solution { publ 阅读全文
posted @ 2025-09-16 21:44 WTSRUVF 阅读(6) 评论(0) 推荐(0)