文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 用棧來做挺簡單的，也可以用雙指針。
  

思路 & 代碼

• 既然是反向，那么從后往前，用雙指針截取出字符串即可。

class Solution {// 雙指針public String reverseWords(String s) {StringBuilder ans = new StringBuilder();// 去除首尾空格s = s.trim();int left = s.length() - 1, right = left;while(left >= 0){// 找單詞開頭while(left >= 0 && s.charAt(left) != ' '){left--;}// 加入單詞ans.append(s.substring(left + 1, right + 1) + " ");// 找單詞結尾while(left >= 0 && s.charAt(left) == ' '){left--;}// 更新 rightright = left;}return ans.toString().trim();} }

二刷

• 不知道為啥耗時少了很多。。

class Solution {public String reverseWords(String s) {s = s.trim();StringBuilder sb = new StringBuilder();int left = s.length() - 1;while(left >= 0) {int right = left;while(left >= 0 && s.charAt(left) != ' ') {left--;}sb.append(" ").append(s.substring(left + 1, right + 1));while(left >= 0 && s.charAt(left) == ' ') {left--;}}return sb.toString().trim();} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 58 - I. 翻转单词顺序（Java、栈、双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。