刷题

4月9日 · 2020年

LeetCode 844 比较含退格的字符串

371 0
这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。但是如果要求只使用 O(1) 的空间呢?这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。...