题目

题目及示例

我的题解

class Solution {
    public String removeDuplicates(String s) {
        Stack<Character> stack = new Stack<>();
        stack.push(s.charAt(0));

        for (int i = 1; i < s.length(); i++) {
            char thisChar = s.charAt(i);
            if (!stack.isEmpty() && stack.peek() == thisChar) {
                stack.pop();
            } else {
                stack.push(thisChar);
            }
        }
        String ans = "";
        while (!stack.isEmpty()){
            ans = stack.pop() + ans;
        }
        return ans;
    }
}

总结

• 遇到栈的题目，不一定要真的建立一个栈，这样比较浪费时间空间。