1957. 删除字符以生成华丽字符串

1957. 删除字符以生成华丽字符串

💡 原文英文,约500词,阅读约需2分钟。
📝

内容提要

给定一个字符串s,删除最少字符使其不含三个连续相同字符。遍历字符串,保留前两个相同字符,跳过第三个,最终返回处理后的字符串。

🎯

关键要点

  • 给定一个字符串s,删除最少字符使其不含三个连续相同字符。

  • 遍历字符串,保留前两个相同字符,跳过第三个。

  • 最终返回处理后的字符串,答案总是唯一的。

  • 示例1:输入s = 'leeetcode',输出'leetcode'。

  • 示例2:输入s = 'aaabaaaa',输出'aabaa'。

  • 示例3:输入s = 'aab',输出'aab'。

  • 约束条件:1 <= s.length <= 105,s仅包含小写字母。

  • 解决方案:遍历输入字符串,构建新的'fancy'字符串。

  • 时间复杂度为O(n),空间复杂度为O(n)。

➡️

继续阅读