摘要: 两种解法: 1.用stack存储,重新构建字符串,比较是否相等。 2.双指针,有后向前遍历,此解法空间复杂度为O(1)。 JAVA class Solution { public boolean backspaceCompare(String S, String T) { return helpba 阅读全文
posted @ 2020-04-09 16:33 yawenw 阅读(143) 评论(0) 推荐(0) 编辑