关于java:LeetCode–反转字符串中的单词-III

LeetCode–反转字符串中的单词 III

<!– more –>

博客阐明

文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！

介绍

557. 反转字符串中的单词 III

题目

给定一个字符串，你须要反转字符串中每个单词的字符程序，同时仍保留空格和单词的初始程序。

示例：

输出："Let's take LeetCode contest"
输入："s'teL ekat edoCteeL tsetnoc"

提醒：

在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额定的空格。

代码

class CQueue {
    Deque<Integer> stack1;
    Deque<Integer> stack2;
    
    public CQueue() {
        stack1 = new LinkedList<Integer>();
        stack2 = new LinkedList<Integer>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        // 如果第二个栈为空
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }else {
            return stack2.pop();
        }
    }
}

感激

Leetcode

以及勤奋的本人