.net 网站开发视频教程,男性产品哪个网站可以做,网站内链建设,云南省保山建设网站1 总结
1 栈中元素的特性
2 单调栈存在一次性连续删除多个栈顶的情况#xff0c;但是普通的栈#xff0c;一次只pop掉一个栈顶元素
2 LC1209. 删除字符串中的所有相邻重复项 II - 普通辅助栈
class Solution {public String removeDuplicates(String s, int k) {int ns.l…1 总结
1 栈中元素的特性
2 单调栈存在一次性连续删除多个栈顶的情况但是普通的栈一次只pop掉一个栈顶元素
2 LC1209. 删除字符串中的所有相邻重复项 II - 普通辅助栈
class Solution {public String removeDuplicates(String s, int k) {int ns.length();char[]css.toCharArray();StringBuilder resnew StringBuilder();res.append(cs[0]);DequeIntegerstnew LinkedList();st.addLast(1);for(int i1;in;i){res.append(cs[i]);if(res.length()1res.charAt(res.length()-1)res.charAt(res.length()-2)){st.addLast(st.pollLast()1);}else{st.addLast(1);}if(st.peekLast()k){res.delete(res.length()-k,res.length());st.pollLast();}}return res.toString();}public String removeDuplicates2(String s, int k) {int ns.length();char[]css.toCharArray();StringBuilder resnew StringBuilder();res.append(cs[0]);for(int i1;in;i){if(!res.isEmpty()){int cnt1;for(int j0;jMath.min(k-1, res.length());j){if(res.charAt(res.length()-1-j)cs[i]){cnt;}}if(cntk){int sizeres.length();res.delete(size-k1,size);}else{res.append(cs[i]);}}else{res.append(cs[i]);}}return res.toString();}
}3 LC316 去除重复字母-单调栈 class Solution {public String removeDuplicateLetters(String s) {int ns.length();char[]css.toCharArray();StringBuilder resnew StringBuilder();int[]setnew int[26];boolean[]visnew boolean[26];for(int i0;in;i){char ccs[i];set[c-a];}for(int i0;in;i){char ccs[i];int indexc-a;if(!vis[index]){vis[index]true;while(res.length()0res.charAt(res.length()-1)c){int tmpres.charAt(res.length()-1)-a;if(set[tmp]0){break;}vis[tmp]false;res.deleteCharAt(res.length()-1);}res.append(c);}set[index]--;}return res.toString();}
}
