我们反复在更长的时间内进行k重复删除。
所有此类重复的删除后,返回最终字符串。愤怒是独一无二的。
示例1:
示例2:
示例3:
笔记:
根据目的,给定一个字符串s和一个整数k。当s中的s中有k个,重复相邻和相同的字母,您可以删除它们,然后连接已删除的左-Child字符串和右SUB- 在delete.together.together.togeth.togeth.togeth中,我们反复执行上述删除操作,直到我们无法再运行。返回最终字符串。问题保证答案是唯一的。
这个问题显然是检查堆栈的相关知识点。我们认为问题的含义的删除操作与堆栈的操作有点相似。添加我们将字符放入堆栈中。此k具有相同的字符可以从堆栈中脱颖而出,然后重复堆栈并从后续字符的堆栈中退出。
目前,我们设定了解决问题的一般方向,即堆栈的概念,结合了问题的含义,我们可以将当前字符和计数器用作元组 - 群组来输入堆栈。需要在堆栈顶部添加一个元组。如果计数器到达K,则我们将弹出整个元组,然后执行随后元素的相同操作。最后,我们得到了结果。我们只需要承担结果即可。我们只需要遵循结果即可。将其置于字符串中并返回。
时间复杂性为O(n),空间复杂性为O(n)。
https://leetcode.com/prblems/remove-all-djacent-duplicates-in-string-ii/
您的支持是我最大的动力
原始:https://juejin.cn/post/709778136386836141
