Skip to content

Commit 2594a63

Browse files
solves minimum movies to convert string
1 parent 471fd13 commit 2594a63

File tree

2 files changed

+17
-1
lines changed

2 files changed

+17
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -483,7 +483,7 @@
483483
| 2011 | [Final Value of Variable After Performing Operations](https://leetcode.com/problems/final-value-of-variable-after-performing-operations) | [![Java](assets/java.png)](src/FinalValueOfVariableAfterPerformingOperations.java) | |
484484
| 2016 | [Maximum Difference Between Increasing Elements](https://leetcode.com/problems/maximum-difference-between-increasing-elements) | [![Java](assets/java.png)](src/MaximumDifferenceBetweenIncreasingElements.java) | |
485485
| 2022 | [Convert 1D Array Into 2D Array](https://leetcode.com/problems/convert-1d-array-into-2d-array) | [![Java](assets/java.png)](src/Convert1DArrayInto2DArray.java) | |
486-
| 2027 | [Minimum Moves to Convert String](https://leetcode.com/problems/minimum-moves-to-convert-string) | | |
486+
| 2027 | [Minimum Moves to Convert String](https://leetcode.com/problems/minimum-moves-to-convert-string) | [![Java](assets/java.png)](src/MinimumMovesToConvertString.java) | |
487487
| 2032 | [Two Out of Three](https://leetcode.com/problems/two-out-of-three) | | |
488488
| 2037 | [Minimum Number of Moves to Seat Everyone](https://leetcode.com/problems/minimum-number-of-moves-to-seat-everyone) | | |
489489
| 2042 | [Check if Numbers Are Ascending in a Sentence](https://leetcode.com/problems/check-if-numbers-are-ascending-in-a-sentence) | | |

src/MinimumMovesToConvertString.java

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
// https://leetcode.com/problems/minimum-moves-to-convert-string
2+
// T: O(|s|)
3+
// S: O(1)
4+
5+
public class MinimumMovesToConvertString {
6+
public int minimumMoves(String s) {
7+
int conversions = 0;
8+
for (int i = 0 ; i < s.length() ; i++) {
9+
if (s.charAt(i) == 'X') {
10+
conversions++;
11+
i += 2;
12+
}
13+
}
14+
return conversions;
15+
}
16+
}

0 commit comments

Comments
 (0)