(栈,双指针) leetcode. 844 Backspace String Compare
Posted bella2017
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(栈,双指针) leetcode. 844 Backspace String Compare相关的知识,希望对你有一定的参考价值。
思路一:定义两个栈(肯定不是O(1)的空间复杂度)
class Solution public: bool backspaceCompare(string S, string T) //栈 stack<char> s, t; for(char a : S) if(a == ‘#‘) if(s.empty()) continue; else s.pop(); else s.push(a); for(char a : T) if(a == ‘#‘) if(t.empty()) continue; else t.pop(); else t.push(a); if(s.size()!= t.size()) return false; for(int i=0; i<s.size(); ++i) if(s.top() != t.top()) return false; else s.pop(); t.pop(); return true; ;
以上是关于(栈,双指针) leetcode. 844 Backspace String Compare的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 1441 用栈操作构建数组[双指针] HERODING的LeetCode之路
每日一题之LeetCode 栈简单题集合496,682,232,225,155,844,20