2022年10月12日
Leetcode 844 -- 双指针&&O(1)时间复杂度
摘要： 题目描述 比较含退格的字符串 思路 这里主要考虑 O(1) 空间复杂度的做法。 一个字符是否会被删掉，只取决于该字符后面的退格符，而与该字符前面的退格符无关。因此当我们逆序地遍历字符串，就可以立即确定当前字符是否会被删掉。 只要能看出来倒序，就解决了一半了，剩下的主要是如何用代码实现。 有很多细节， 阅读全文
posted @ 2022-10-12 17:30 光風霽月 阅读(151) 评论(0) 推荐(0) 编辑