做网站图片表情,网站开发后 怎么换前端,深圳金鼎网站建设,网站导航二级菜单怎么做出来的思路 通过不断地检查是否含有AB或CD#xff0c;如果有则将其从字符串中删除#xff0c;直到AB或CD都不存在时#xff0c;返回字符串的长度 解题方法 //检测是否有AB for(int i0;ilen-1;i){ if(s.charAt(i… 思路 通过不断地检查是否含有AB或CD如果有则将其从字符串中删除直到AB或CD都不存在时返回字符串的长度 解题方法 //检测是否有AB for(int i0;ilen-1;i){ if(s.charAt(i)‘A’s.charAt(i1)‘B’){ ss.substring(0,i)s.substring(i2); flag1false; lens.length(); } } //检测是否有CD for(int i0;ilen-1;i){ if(s.charAt(i)‘C’s.charAt(i1)‘D’){ ss.substring(0,i)s.substring(i2); flag1false; lens.length(); } } “AB” CD都不存在则返回字符串长度 使用while(true)进行不断循环,直到得到最小字符串 时间复杂度: O(n) 空间复杂度: O(1) Code public int minLength(String s) {int lens.length();;boolean flag1,flag2;while(true){flag1true;flag2true;//检测是否有ABfor(int i0;ilen-1;i){if(s.charAt(i)As.charAt(i1)B){ss.substring(0,i)s.substring(i2);flag1false;lens.length();}}//检测是否有CDfor(int i0;ilen-1;i){if(s.charAt(i)Cs.charAt(i1)D){ss.substring(0,i)s.substring(i2);flag1false;lens.length();}}//AB CD都不存在则返回字符串长度if(flag1trueflag2true) break;}return s.length();} 官方答案 class Solution {public int minLength(String s) {ListCharacter stack new ArrayListCharacter();for (int i 0; i s.length(); i) {char c s.charAt(i);stack.add(c);int m stack.size();if (m 2 (stack.get(m - 2) A stack.get(m - 1) B ||stack.get(m - 2) C stack.get(m - 1) D)) {stack.remove(m - 1);stack.remove(m - 2);}}return stack.size();} }