代碼隨想錄算法訓練營第九天 | leetcode 151 卡特55

1. 反轉字符串中的單詞
  整體思路：先將整體翻轉，再進行翻轉其中的單詞，以空格劃分進行單詞操作，使用快慢指針思想，快指針獲取符合題目要求的字母，慢指針是獲取到字母后更新到哪里
  代碼如下：class Solution { public String reverseWords(String s) { char [] c = s.toCharArray();//將字符串轉化成字符數組進行操作 //獲得去除多余空格的字符數組 c = removeEmpty(c); //翻轉整個字符串 reverse(c,0,c.length-1); //翻轉每個單詞 reverseEachWord(c); return new String(c); } public char[] removeEmpty(char [] arr){ //使用快慢指針進行多余空格的去除 int slow = 0; for(int fast = 0;fast<arr.length;fast++){ if(arr[fast]!=' '){//不是空格，如果是空格直接跳過，這樣就能去掉多余空格 if(slow!=0){//判斷是不是首字母，如果不是則賦值空格替代fast前一個空格，只留一個空格 arr[slow++]=' '; } while(fast<arr.length&&arr[fast]!=' '){//復制尋找單詞 arr[slow++] = arr[fast++]; } } } char []newChar = new char[slow]; System.arraycopy(arr,0,newChar,0,slow); return newChar; } public void reverse(char [] ch,int left,int right){ if(right>=ch.length){ return; } while(left<right){ char temp = ch[left]; ch[left] = ch[right]; ch[right] = temp; left++; right--; } } public void reverseEachWord(char []ch){ int start = 0; for(int end = 0;end<=ch.length;end++){ if(end==ch.length||ch[end]==' '){//遇到空格進行單詞翻轉 reverse(ch,start,end-1); start = end+1; } } } }
卡碼網：55.右旋轉字符串
解題思路：先反轉全部，再翻轉前k個，再翻轉剩余部分的
其余部分跳過進行二刷

posted @ 2025-10-06 00:37 重生勵志成為算法高手閱讀(8) 評論(0) 收藏舉報

刷新頁面返回頂部

yhq001

代碼隨想錄算法訓練營第九天 | leetcode 151 卡特55

公告