芒果tv网站建设的目标,wordpress 如何加速,重庆森林经典台词 凤梨罐头,科技企业网站源码下载思路#xff1a;消消乐的感觉#xff0c;就先想到栈#xff1b;用一个栈存放遍历过的元素#xff0c;和遍历中的下一个元素相比#xff0c;相同则出栈#xff0c;不同则入栈#xff0c;最终栈内剩余的就是不相同的元素。
class Solution {public String removeDuplicat…
思路消消乐的感觉就先想到栈用一个栈存放遍历过的元素和遍历中的下一个元素相比相同则出栈不同则入栈最终栈内剩余的就是不相同的元素。
class Solution {public String removeDuplicates(String s) {//用一个栈存放遍历过的元素StackCharacter stack new Stack();String ans ;for(char c : s.toCharArray()){//为空时 或 不同元素入栈if(stack.isEmpty() || stack.peek()!c){stack.push(c);}else{//相同元素出栈stack.pop();}}//整合不相同元素倒着来while(!stack.isEmpty()) {ans stack.pop() ans;}return ans;}
}
