class Solution {
public String removeDuplicateLetters(String s) {
Stack <Character> stack = new Stack<>();
for(int i = 0; i < s.length(); i++){
char c = s.charAt(i);
if(stack.contains(c))
continue;
while(!stack.isEmpty() && stack.peek() > c && s.indexOf(stack.peek(), i) != -1)
stack.pop();
stack.push(c);
}
StringBuilder sb = new StringBuilder();
for(int i = 0; i < stack.size(); i++){
sb.append(stack.get(i));
}
return sb.toString();
}
}
LeetCode316.去除重复字母
最新推荐文章于 2022-10-22 10:59:47 发布