Commitddf8758

committed

solves reverse words in a string

1 parent8b4fdc8 commitddf8758Copy full SHA for ddf8758

File tree

+21

-4

lines changed

+21

-4

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -134,7 +134,7 @@`
`134`	`134`	`\| 147\|[Insertion Sort List](https://leetcode.com/problems/insertion-sort-list)\|[![Java](assets/java.png)](src/InsertionSortList.java)\|\|`
`135`	`135`	`\| 148\|[Sort List](https://leetcode.com/problems/sort-list)\|[![Java](assets/java.png)](src/SortList.java)\|\|`
`136`	`136`	`\| 150\|[Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation)\|[![Java](assets/java.png)](src/EvaluateReversePolishNotation.java)\|\|`
`137`		`-\| 151\|[Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string)\|\|\|`
	`137`	`+\| 151\|[Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string)\|[![Java](assets/java.png)](src/ReverseWordsInAString.java)\|\|`
`138`	`138`	`\| 152\|[Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray)\|\|\|`
`139`	`139`	`\| 153\|[Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array)\|\|\|`
`140`	`140`	`\| 155\|[Min Stack](https://leetcode.com/problems/min-stack)\|[![Java](assets/java.png)](src/MinStack.java)[![Python](assets/python.png)](python/min_stack.py)\|\|`

Lines changed: 1 addition & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,5 @@`
`1`	`1`	`publicclassHelloWorld {`
`2`	`2`	`publicstaticvoidmain(String[]args) {`
`3`		`-System.out.println(Integer.parseInt("2"));`
`4`		`-System.out.println(Integer.parseInt("-11"));`
`5`		`-System.out.println(EvaluateReversePolishNotation.evalRPN(newString[] {"2","-11","-"}));`
	`3`	`+System.out.println(ReverseWordsInAString.reverseWords(" hello world "));`
`6`	`4`	`}`
`7`	`5`	`}`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+// https://leetcode.com/problems/reverse-words-in-a-string`
	`2`	`+// T: O(s)`
	`3`	`+// S: O(s)`
	`4`	`+`
	`5`	`+publicclassReverseWordsInAString {`
	`6`	`+privatestaticfinalcharSPACE =' ';`
	`7`	`+`
	`8`	`+publicstaticStringreverseWords(Strings) {`
	`9`	`+finalString[]words =s.split(" ");`
	`10`	`+finalStringBuilderresult =newStringBuilder();`
	`11`	`+for (inti =words.length -1 ;i >=0 ;i--) {`
	`12`	`+Stringword =words[i];`
	`13`	`+if (word.isEmpty())continue;`
	`14`	`+result.append(word).append(SPACE);`
	`15`	`+ }`
	`16`	`+result.deleteCharAt(result.length() -1);`
	`17`	`+returnresult.toString();`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)