#每天一个知识点# leetcode每日一题:522. 最长特殊序列 II,这题之前就做过且写过题解,今天做还是这个思路,优化了部分代码的写法。关键点在于,这个最长特殊序列,一定是某个完整的字符串本身。证明的方法可以用反证法,假设这个最长特殊序列是strs[x]的严格子序列(至少去掉1个字符)u,那么既然u不是任意一个其他字符串的子序列,那么比u更长的strs[x]一定也满足不是任意一个其他字符串的子序列,那么为什么这个最长特殊序列不是strs[x]呢?在这个基础上,我们再结合双指针来判断1个字符串是否是另外1个字符串的子串,本题就迎刃而解了
展开


评论
点赞