Skip to content

Commit cdf5978

Browse files
solves #2716: Minimize String Length in java
1 parent bcaf090 commit cdf5978

File tree

2 files changed

+18
-2
lines changed

2 files changed

+18
-2
lines changed

Diff for: README.txt

+2-2
Original file line numberDiff line numberDiff line change
@@ -826,8 +826,8 @@
826826
| 2696 | [Minimum String Length After Removing Substrings](https://leetcode.com/problems/minimum-string-length-after-removing-substrings) | [![Java](assets/java.png)](src/MinimumStringLengthAfterRemovingSubstrings.java) | |
827827
| 2697 | [Lexicographically Smallest Palindrome](https://leetcode.com/problems/lexicographically-smallest-palindrome) | [![Java](assets/java.png)](src/LexicographicallySmallestPalindrome.java) | |
828828
| 2706 | [Buy Two Chocolates](https://leetcode.com/problems/buy-two-chocolates) | [![Java](assets/java.png)](src/BuyTwoChocolates.java) | |
829-
| 2710 | [Remove Trailing Zeros From a String](https://leetcode.com/problems/remove-trailing-zeros-from-a-string) | [![Java](assets/java.png)](src/RemoveTrailingZerosFromAString.java) | |
830-
| 2716 | [Minimize String Length](https://leetcode.com/problems/minimize-string-length) | | |
829+
| 2710 | [Remove Trailing Zeros From a String](https://leetcode.com/problems/remove-trailing-zeros-from-a-string) | [![Java](assets/java.png)](src/RemoveTrailingZerosFromAString.java) | |
830+
| 2716 | [Minimize String Length](https://leetcode.com/problems/minimize-string-length) | [![Java](assets/java.png)](src/MinimizeStringLength.java) | |
831831
| 2717 | [Semi-Ordered Permutation](https://leetcode.com/problems/semi-ordered-permutation) | | |
832832
| 2728 | [Count Houses in a Circular Street](https://leetcode.com/problems/count-houses-in-a-circular-street) | | |
833833
| 2729 | [Check if The Number is Fascinating](https://leetcode.com/problems/check-if-the-number-is-fascinating) | | |

Diff for: src/MinimizeStringLength.java

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
// https://leetcode.com/problems/minimize-string-length
2+
// T: O(N)
3+
// S: O(1)
4+
5+
import java.util.HashSet;
6+
import java.util.Set;
7+
8+
public class MinimizeStringLength {
9+
public int minimizedStringLength(String s) {
10+
final Set<Character> letters = new HashSet<>();
11+
for (int i = 0 ; i < s.length() ; i++) {
12+
letters.add(s.charAt(i));
13+
}
14+
return letters.size();
15+
}
16+
}

0 commit comments

Comments
 (0)