LeetCode–反轉字串中的單詞 III
博客說明
文章所涉及的資料來自互聯網整理和個人總結,意在于個人學習和經驗匯總,如有什么地方侵權,請聯系本人洗掉,謝謝!
介紹
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
以及勤勞的自己
關注公眾號: 歸子莫,獲取更多的資料,還有更長的學習計劃
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/33617.html
標籤:Java
上一篇:在阿里作業5年了,斗膽談談我認為的高級開發到底應該是怎樣的?
下一篇:LeetCode–斐波那契數列
