algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 00:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

update：0151.翻转字符串里的单词.md java 版本，增加解法四

Browse Source 
时间复杂度 O(n)
参考卡哥 c++ 代码的实现：先移除多余空格，再将整个字符串反转，最后把单词逐个反转
有别于解法一 ：没有用 StringBuilder  实现，而是对 String 的 char[] 数组操作来实现以上三个步骤
This commit is contained in:
Flow-sandyu
2022-10-03 18:14:34 +08:00
committed by GitHub
parent e9a164add1
commit 42d72e2a31
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
problems/0151.翻转字符串里的单词.md
View File

@ -363,7 +363,8 @@ class Solution {
```java
/*
* 解法四：时间复杂度 O(n)
* 参考卡哥 c++ 代码的实现：先移除多余空格，再将整个字符串反转，最后把单词逐个反转
* 参考卡哥 c++ 代码的三步骤：先移除多余空格，再将整个字符串反转，最后把单词逐个反转
* 有别于解法一 ：没有用 StringBuilder 实现，而是对 String 的 char[] 数组操作来实现以上三个步骤
*/
class Solution {
//用 char[] 来实现 String 的 removeExtraSpaces，reverse 操作