wordpress优惠卷,前端如何优化seo,十个无聊又有趣的网站,一个下载网站题目#xff1a; /*** 思路#xff1a;栈,使用数组记录每个字母出现的次数#xff0c;再用一个数组标记字符是否在栈中* 遍历栈#xff0c;存储字符时比较栈顶字符#xff0c;若小于栈顶字符并且后面有重复的字符则* 栈顶元素出栈#xff0c;否则入栈。** au…题目 /*** 思路栈,使用数组记录每个字母出现的次数再用一个数组标记字符是否在栈中* 遍历栈存储字符时比较栈顶字符若小于栈顶字符并且后面有重复的字符则* 栈顶元素出栈否则入栈。** auther start* create 2023-11-23 21:50*/
public class L1081 {public String removeDuplicateLetters(String s) {char[] chars s.toCharArray();int[] left new int[26];//标记字符是否在结果中boolean[] inAns new boolean[26];//记录字符出现的次数for (char c : chars) {left[c - a];}//存放结果
// StringBuilder ans new StringBuilder(26);DequeCharacter ans new LinkedList();//遍历字符串for (char c : chars) {left[c - a]--;//保证结果中没有重复字母if (inAns[c - a])continue;//当前字符比前一个字符小并且前一个字符后面有重复的 则从结果中去除前一个字符。while (!ans.isEmpty() c ans.peek() left[ans.peek() - a] 0) {//将前一个字符标为false表示结果中没有该字符inAns[ans.peek() - a] false;//删除前一个字符ans.pop();}//添加字符到结果中ans.push(c);//表示存在inAns[c - a] true;}StringBuilder sb new StringBuilder();int n ans.size();for (int i 0; i n; i) {sb.insert(0,ans.pop());}return sb.toString();}
}
